0 1
1 6
2 37
3 235
4 1540
5 10427
6 73013
7 529032
8 3967195
9 30785747
10 247126450
11 2050937445
12 17585497797
13 155666739742
14 1421428484337
15 13377704321695
16 129659127547372
17 1293095848212799
18 13259069937250169
19 139671750579429512
20 1510382932875294447
21 16754464511605466311
22 190516949003704163858
23 2219236049817566587441
24 26464268412415610466009
25 322875171803968144055478
26 4027832107888861499407789
27 51348158944325660275824579
28 668591459985785825535900340
29 8886997940964053978127793747
30 120529472494980925520915357197
31 1667132835740525719319142211688
32 23506584347283159991350154377299
33 337724916350788848725717489670507
34 4942089895495433733504701613078514
35 73630756149894842775006382595753645
36 1116459786589906508677852376526401917
37 17222764506030173970767031438431419086
38 270200166919739274458724134774551607961
39 4309672650110299887944735482441023261079
40 69861425350536054621880204164944448870492
41 1150612201871318903619746672927526530487223
42 19248097624917578820475185665201427996834097
43 326954760814154699399673202385305001356713640
44 5637762567287992765941830058307188194767927751
45 98656957158094783270787994410374978889778998015
46 1751608794316299519984057307029865320969724350930
47 31544635948525103924187104887637810274994220792857
48 576085787076055188702823666259453645976289867955441
49 10666447428795632454390069631185105566097463265799526
50 200181776919351949235766368826707720237495356987878645
51 3807200028791537644103856520964413818965578056057460827
52 73361907654925592549970495798711574436960465912879419108
53 1431955636335538674511252213864275293212273419561757021227
54 28307112666660360001400591091540139523739684774424563608101
55 566610130018681851967223283957692224021220629235601399687112
56 11481908179586228071728384231611239394628264639101140471265035
57 235507869973120777787724739356525543202263372087534720027468995
58 4888564685161976032751692844895939452558992941908378426732709938
59 102675560341855330660479671533579495626565039787099562346054729653
60 2181674152904752095502538631985287930862561845431781441725455698037
61 46889881512067669711080212470013578487728148213753249960719066076030
62 1019215780757055027280826991949395500043723939328332742240180709306113
63 22401860397208111023339631384506667501425435300172593002306369452228431
64 497814986600448608525982491998159455256706704528469768643391949133361740
65 11182901539254053691346745167356596394839628371717028031983196961576955247
66 253911326141125765945106457515137402828260711849419839796914312644005439273
67 5826270823391491754401132646252917032531091265508072730072208799194950101064
68 135089565928442896355543431799769681168797986295890888064048950828933582069471
69 3164597570359416258824925300539977075544695695618137613310815022531844879201527
70 74890227216413026953676340141799077664879077428781968414803032771275164117690770
71 1790142406878785300598911978787895857116248081147149138081627329719162287183487937
72 43216830389830685180814812101222910958812541720106566680104190372188556844041173065
73 1053584906747653875773316009873939221441431260716499069439739802128167751922416411158
74 25935050425349967140087590719910922735069204756139763952810325273763164455835953239037
75 644549679954330068659728921303481101148402335450606629735170897527921244710175462074547
76 16170721738188217602102320401429549565841937624480021369496918278936055787331229141779092
77 409504978529404645810901059536195577190950956959088935877157949649578141626186427400651843
78 10466461514712295434838643523002268549121065724523704666340203084868682382022209519736272765
79 269964500059676123680594412098596921933804283084347107103576981888337348829922701768327310504
80 7026445606983339539547406782461668155430558669672509453123216072427748202268676467291071874819
81 184520279925333192700297176008471763479004099081205319001796268763452413786005479909283882582235
82 4888661598811838872794124284686423957498486778692440801552354563951557951575780607432143676061298
83 130656877214315564257503817774736354953612822070420883565903922500566062479555426595204494711014269
84 3522336535345034298994050066713990791847538547341174676905700744792377750823287411477462693276791213
85 95773727707788873738687725951437547532994931350413643589050509019377278342142055089936647983167945774
86 2626276345162261156418279942771241902958974335394706279072467531746916473012705697407052062196547126313
87 72623178272521284610689793804600708299047316863344383522424626679583202597613327225044904121033832640967
88 2024948408861603960115387555259273043916465050222580652056393013144926101634631091607714766278914609648572
89 56927273951421917980260539961005533689127067727101197944001991790158187580858039020573417201114593265281127
90 1613463264603307713197440895234633984112273736988063576812287591954679840480344382367239332225627075038693217
91 46099403542240826792754959981052160533509160627715786299594329680563353392907542558633093135982065599727206760
92 1327684864593886471626227592203913708919850194531539189331002920639589005062298517794283498033459131439650730039
93 38541160085105530537466157337775263806681194201328789169942780903930295445210249194856333655727773358782692010159
94 1127591755882193521950942687480344447561059109634252778834289661187046007761994850326181777695121735083432473256274
95 33246368042734214031658715180678329749731823152491731802256456537891674195597243735944356427000584893544374788267817
96 987802715373805955436893428687926775099604609423889330874266703026426039143447390832963973032531240238933198888369889
97 29573245518049736721064735224231162273646262980828297315012713495877477435237954642470598439163501083199908754512038598
98 892072551776951787689154336415660967902347749495214763284121864718328486304801804400877271014975375876532578196278102213
99 27110903230573082536834211933924849982834619320085239426582996494061306416127430124575382164183304896929632893191338843851
100 830044105172736512103074652837361410667043118690510573717704905216376276005210845759085547635769301642368658841339230311876
101 25600179126104633979970994057832775552275790497604228191105980155616670871381723319408197653683898001337456300033360417872027
102 795318863886531357903317753836749930201626149817618949013328542422229654238389987900771812319660007857274490948113154212121621
103 24886756662972987571349431195685634830988270822790185842401923082487232481138331697816980018845361542658426581791832427888325384
104 784326410051498230753834963005894356190210303825561681001197521905574308712670087218252231629250055198495272234736167224808380987
105 24894313344568248134338218898817442397086751231682407892789859114692115024064257703138651625226769631535089752729364285853060807603
106 795704762685019843070410560553677477551425022077787938905922358445145113462430103412731210167569463115864177969994732914148545318578
107 25610993422618702527133459365706595921191714307542689117770804824564108668363959968370739924106051341008031011080352068592310861424645
108 830038352987026963982825741589522818303251796158670503150110194286127563140715240324342247318765075832837924026625593280341734972359461
109 27085833123978170791881162708726550242864884657918954188593119935374323337032088511330078787345884797904055107822576498660043142681679070
110 889885216259538006445150568359598629735203715450558624870684799971252045514362396639971577551888749275023604566979965451160378948936484881
111 29434007668950405360979727814031956254918633601395652721781389979764456090346837280766620031470857837490824329022433433316266988345677168383
112 980087102358752628251761784494333950453712715552214012822699931928191748174152819808031593282671028859876155323273507905320474443062695722156
113 32851594984560016348846192055956747651474376546665935122530109065923885462482908284075070773689477004710633429390157576751243380112585369360031
114 1108413421308176626593723948351733758946520190303787224361627859515857898083930245248249448349854116463597167927602583739054302948570995590133721
115 37642461048365015734510477440240251419302542292008211105026320534374702766851594637650888676764062303671088421042308774402389701672129821396594184
116 1286657361104096404273609621565826982072437616237188711812070902675986749879763179809078002302123949120396168860782791746444108877808984523527415759
117 44262360639500384483241745815747655055856058786529553856160464582495254752989501730965038099336289408349392783065205150715034403977411329214451637287
118 1532397522942815781545220496508381190480398117478396662967815480788295424618025661150792678856473412473683912261135716537230614703294349329386710177042
119 53389062148793667278647464836100341153197638472255980309614630578122121006014107012668214061074587770172507541044055115405474479135379425687409138187345
120 1871786142354850569717389912220010121655362865259672294522472821541132667998260192287340310227940718653445361308418033326612719516175529064654096464199353
121 66033249784807258987353937259497669596193771093813323373186422914683798298752944315504933740902900829807487544062414427564012709215980537628710619327780726
122 2343966270903858366155931090660078303211402435815755558605251734857799740511869816441151807431605504978195906969317459483236971296681692848019542022444691789
123 83714816186247993675334260554948788694375607414490242999740279177056069604431312900050330593472552172195979903530967471787136818096371063257062329459920666787
124 3008125283152259880406235674024063874624103511141615027901844459375628487936426751135052548271086872015737916664590663114321067091080372481727283988868963633268
125 108745867976422486016232713050695065699062318299791767984024734779097739994351002224880932877155751003244750078055705856999072793560406497657937848491584003246899
126 3954884237199119351448344133840607451387104121807676594395278178859844061246996268404025301696833118696688075179507831381374137557636815495639766243598825100885485
127 144690544112743634818825082864377162318585113657974488888188110779281518318569615245897327933696509534557916395251426866913474073624571384819278078492814499120889576
128 5324923258600946111768367217121854755012119103069748953675698310017109895006357251106575678580414492493768855021678439989499020069113840604312580169871678139205505715
129 197122010629409968563878354415313284740493600639313417161028668430911088239937584274144565135342584052508728645439371447048199365821368791497944439131698523500140991307
130 7339854425232867169817265485309157925276165073315776396163912750048714491226794494454669491521235683255054195513275184978203394146314189659859656209647908347209075080434
131 274885975347752219998856186643319789620839123173275602076387317747435192058784966678420082187227234500016142472096943034082220390110778208799047073116043787577261544493901
132 10354116102385429976231629878749242532258513362012208015660304191290447267258665569460099412583798930815170734550481376192265008246485467950595776791486157153541579656553181
133 392239688950864593583613245491863595426424305652876444918880057908433008341219480030513557114126485705680248712768869770632216429316621893336932524942161143209171489209458062
134 14943457226763079516016491861053460093474343842140495996566929790017682941925169858880110993552877024593362406852693910520883827330640521147064528046729896772340059704072083641
135 572525583787137230466165350782459123732927024577649925101997182285025129984146218394913408232523518293246330993726936973781173746575506075737935604814495819709491482472798123255
136 22058014963693742053170751732295318963969642583151188213543250882568923428368212898808596336287193778061412995793382239894461689523793878797537961110401366738000379715174940618012
137 854573353941614132004212082593073607610472933223227388718389194049841028555341628611330881155920868793592291527212500774168690193935056415900395887473587128972436920609448279390743
138 33291054791263533836413604345469323579342596052896278196830576623338211511229894318185557940768790991282654160936429847992913316360009031081511471096997563889850203570628509596558993
139 1304022740975852514567204535173395905209608372294932401876956646080837369762773845454281252036504948645161660355064239171022730736713717402295889678278045809482332228815064917105046056
140 51357810560428455628856350366132432194738790496807431211301459961003319573510855834985333357250632717256600704090694889329327424023205323014962101106781192097904817655611475114933825447
141 2033649459718623418247704687323718787143903341433308772378170878381530802555983934026430498815710712613713744704908557671815474182693218808500823870382257762576319324278504058371854357855
142 80961525995710349288852958596512906577781566667081382806410893363043314570940683107601768068447234683307531909215349179083877079838871285588085473114517747094096118282193094060880224321746
143 3240404344094394728720796839798166839807038275439923680276246313707866727151552361224403413522946603122001511265367033226303540230427064435730134188660241568844897725566957265042175968844089
144 130383545992471041437611812286974719653175610496210267580561651347360255710484543838347140531390342016548347323746388843771395774912590616181895948474865290757010681344349366852154282389583313
145 5273934795163182882230365830659258304138167881406531747279088249819246640277988890834351023186918509115327986963987094603865276264898142181000808584687164696764346132797472759344911775972153382
146 214447318760709594167458894417363132295379777317974561981411168952477141991732803395820157090565806588991074622649832645330512142792346870889955762614557966642128800737242166510243558659727377301
147 8765285732025512278615941225372189029785669637615199790484196422466602972990502927203262965283730830643167502453079836880840560115730195663554221873558336887805832740180750835723549385710678721595
148 360128095845457379917252227396304890876281212977042573432887991396696501284463331021721753005687604974051868301445194512098661930320222759013702330651437217960659468750666597825222185823699801103012
149 14872345150584193907986586952846781101007094713309568984813920070528577156554285562990488398630612918301415482717210108074198769257790123037407271918840306155619217161076643973372645330397770638329355
150 617333237036385549744404056936523144076759154858748633750820060030532295624339005463122643263945479843779407964878026885719449059162630855620611520742941304454174777860976205149848020361567351431803653
151 25755146041208349641746853474152358355166737080295438823553176646584855012641965930432868702735319212574489223275758925528835558387508819307018928781973061635918746461817289370837491124946073764680848456
152 1079938674521765877211991656455518721544765553613589394539130543037887480599630547103386694870611250107983282446749000289650966805022864331869570666407756070103438122704925083544039560508388681768231600747
153 45510501864974368668979343249187139835420812545505036774381687281203369479187582550426890645315170879005214301921326473614944017516752639237283369219224219573853522290888376902054039651375777695872307279267
154 1927473882821300241040217536211843967793617173231983177648881878618930096751072439633835278357935838489688487666435392214719053724617209285628580156548434374036260432931599652117139857271974542885807244578098
155 82038323996417919562368015371524903722809197766993450113419978108133711997329066364466000249643738529259552472292836064425551105859594642885818284337179249638348593814007798585787245738468853894762234835123029
156 3509002399804451862134561227856250194090057697035865666058457184815845518491287682568139798060560318935776778898397388751764404506226106380327080307062688103209577233079604797791031211012744093326289704377730773
157 150826106990976466597420237732049913616943221984910649377528557610723951689316406019330371515457620870975029424241515200351883732655772868925155933450118088216402562025496158161815901936444862995002315019369723454
158 6514526579345781100403575749818592628544769749699994547022383337859563566915161315934488517582814280530320598934806861049221148232537943895121304952799892617102263126113979110831509783370641509494064685618694874145
159 282742010310533994433921382357157526322686784494145683557070531749907675153238232820922115285222840106234188882912384868928552630088987509446584187767199877096701669868300772786036513229781577578532364967743670522287
160 12330672691772413151338126386408192593957083763969932931665871708240322798093652414665366425990280493815574758751437253716518358999782596185044961716307732597201826751528573805206485063672608069592176314333894552823052
161 540331258860044509052679560286113214456565992758087909233570091374589097759480265512761539572574284574895693579233085892655792170640183112047120349426882898458169815557792491887302741907662939262626326351633279928141007
162 23790216673013345435398978613504724269923985760109481113423686053313240975092458586210879105772491686317979345720454782143687658068597834719010041332857084003856007091741855861601248644648730576492363090196015554689110409
163 1052421977698941659197099974517299453368335060169661934168772546887798912470781795683935778332528885085430680061681669038608176487467287988571228160841794146406881077696209315130970405095831758827718262983668254742769095112
164 46775989900664948403095027466838365298509629527752322615142716170945421196838166071756584328494579370724863452005819347411595119718325818669136065206038736807607117101248509783266010761275695963873079240557230070641076314559
165 2088748374713459300181308742370553955178434991717088914911638188947105253405908785212099092013464486143547940229000876418887977908691683215446545113385215834831546224174508621526035466117469304350929097810729537739990971730519
166 93706117903801747832830081472220472746156884177776555002208049847199804808880873735934151165413523686343386216147439676334415125442947758030135441391452677376177260168421159112952457018729858375038340997615680803576041596600466
167 4223351248359840846194821521830849394514401224001032048112745298656099511052138120253585056577174205160072569719002838551747454514263134324591970807456517048886673368855771122756737293250155258638486944012792964020657650378499041
168 191224164431204906882179429487854917945177439147121179692614637118036262533835477984532696709402178254958215007665200888099452432217991249412564878847254323958682696487713529932725079072294442235566591092598742164306521314055303721
169 8697884910785569934123420262374753638274094332746391084164362105772323087734316710078669111250875130888348725287986344228637097607587771586349132418080870777010057146920942718886172227374630989953353949516459280105823890428371139798
170 397428476011489500803774763725636957415277331715347292075090432073977840812362290020874908607074915286045263407522384181806718953553859911996481035471734300982842067783000413139011322115881276912592591537992899707199127524075031299485
171 18241812592401434857182105201395780021534311377345597006986402685452725197196389800957566509120868365532437031634224917789479196241640566631300109629936126938428638636219956629394257468554934912979721129365153253292107531188089212850067
172 841065935926407653627708276592507538139322056761790837751332921908277001080307961211855122307416316904538101996256535304217256998080407556710123194099944044277049629105626039955690614251796890378361730937902309929982344450672367219248212
173 38952435972858660228536221221316108843625116513703065492857333930065927984644898495263448346814749509074250718252254705716715871582941335374929184280780953829292222128346906712204430548670421780724139159981474744546441278193261915680383779
174 1812054758156581370185895237117261657396844275575899298808344669370627006734279234264499837158237056758184408030614292864708897424834171620811560099834785048340933952008096013790580963328440538975215058424255973906588016021343612470141149533
175 84670053409570702204990163714650394009722752620557622232013893569007556281293327788936708425311894108017027843656855354759806522667340144387494574435167869955771103433509174449838793903458684144619830604367295624209510498855750862965183837992
176 3973744927410559040386770328229252912528826079256221412816264552684273917573370361069251488315308365840759793752485728031982323133431343914030623280076547551041636408032266531167459878963757907873953513602098726931759226233085912924690244463459
177 187314630420752789371801324626979344377177829536242258276747396179830731798410533740432149856251173794884183196930354373475671608207522456013337821184534471834221081851910852255553749195278328165871045999767896095392496238706778858939687453917371
178 8868190307246537440512096044578134511567221254982878091204763076522126943675159280067961292993966639387211675709567759969332272457250875883272034272258421308256187757419356031346305645293880736866331199377165321314613043251560187087802707765750642
179 421677119308038192129989214224992726675795146107316436223802955365753494132292179738685370788867610801484362618695843307443475031642628604878037606544458289718083528047559195561047449603693143130783141170743999779384788576464550897010492639432336925
180 20137105048321998919899622894064202563531438969666410932920878710851455346107834078278700284553882306425721688820261813786861069608254833810286631307169729528418057772005029217590375472671188430640126312294583271832717693216602274057624939418983806221
181 965775855942305020604287818230819863697930637566575109803572556835317833958206228338517983382824905336772456483432769149661310218916303967063692245426136877574048325272158845314476951411437043765165044852424511661411614056549511635308962303824381845230
182 46516647112988644567311591541024405036054149968194547081542375333126346207066889504170707532625917504747550244299625471061165742108158130918415170534192327981341219985301406871934258808213381112019750484566843844001958849610804644007560775223557256407113
183 2250006409539233501986069256718944233060022603157004902217142535476110296082871021829991243226830608905265512928859547638935075684906268087981258784935567181365122599253369487036113741422708259801018648199045379312871162093471347957018862265841809797612327
184 109293173721524038682342341575286908578980501694636579095411568839309751766521889703412116084006951822898860336716429897698255713002607474123803000637291366972112472132356322354462230310024361123970123736263236055863218911775473660441946995642258301759562876
185 5331224658351622574576290015260423949140055064922464258821094553531439094368132175986460413652148193550397284600415718889352475065358483860810255393500687110524402250609919015580370830044110946988955781870904893478700608978155416270218394843114341554118285511
186 261141818267317901027907066996661876792329531246913404646549944755558763833762195969181676269595324997487612974219392674717649056347704971046696603455186146784832313089918980076566045897799307962709310755109642388249277970823686474727122729471304146093880788673
187 12844945838127417933609559859289711746552693070901556243454026641951268739017355518079998554234279088647100649081282099096874082354455212829624560420729425827717940176031465908039104647225903601710686856970725474691892602641107315644497749166969201362654822617320
188 634432697937612588237608411640224112070706750187433499819341079225475784690459966428698524272244509984981931586778769236776979046900710334623491250077481041074207223351577599423319095287319853449902099631132079809872592286797033690034202327749784035585016458332183
189 31464973346182886336546908197589816015564097274417465607426388261839990295826225516739853240567520318875092405660901549135892142005796975872117150747378549439396441973285524913513219989353211726539964473275593607136392615078964321488406756653061854734096341296685327
190 1566927489613339677035603181800213271119900401982448182563742211139170181920305799743978653765936864792879208912179932840709583672789796877746009750945971268887656092952573434414738292495114317451295416654912551454781112102849459702788353972744470636938059986450419794
191 78350438519142480646119904302230369502476201843487897891567308532086346226245454371692538303111685703247071259870771854515326549358980870425133627443485503605819338228967082456193205963620927161994263288336615927045788100962322489234769636416870680550198709102521326153
192 3933655552885844084302486790728451039831812412353827347828842470477873661184746971078771391513755650779711017794302378472419600363406300401623590430323072630401376219372232549070922339734999315844982309861307002746068767519282396911997583753240544268362916729334113358273
193 198291930539370128832440859788161279270706368741246995166931795519780260547616574126142987527996761150533136879149507492446218021942327021517333488678690944063371117978242486913493888009234322053332149420685817534120493195204868907425362645617645273193340530358317106222470
194 10035964170850752243568509536445206385020854491968922221672105883407609988728044921729117490346046631061138066266047063433402447483749254428055662317016922133756768324403780897557008013978127280515860473819621624224914719034997545919509860153936411614328973163364355756330341
195 509976457701798045426144211345922488648675002280284791950058648412228368908266778531752222355214922746184447356130777427508192500581866301094372392663448282176561401876034563462408604688263613123263131744354999720981364156489369076939430919461443295838808848430760149873801387
196 26017754746011315480848702273361543314935321704408813598762995530901248267801560493597160655209173325203747468058995926263660466331182334704707902310367670203587514999076120298833782167056993398466389158205546983246302879661243441971881864303252489160709631654317109220232240516
197 1332631092273735727027559449369816806211337831295988863854906147309877698087310411232600978235188752631828210271701092379320179364022131034219902103341814661490867511533410054443736033477079243595473916900859146403381889919560041769893674682930196911162744479282143505295392844923
198 68527101473292069175279693090898012089710688506823630281957288007808219284882672892686529980628345458413749895541985144846960336243876150813202253280465103700456363765452518058702867326892564946662339301322164078878447490163869823970551045026101463557544609005606012786780206829301
199 3537683789800508573363221722044342939388901816830412322314750470494774970713366892458228496098101528421571443143872341633835138257806349885495948554782660975023272419120636184641372363899116390065071455919571598457107663647673677400800703344874764732910953157499298967624584718363528