1 5038
2 44648
3 408824
4 4021892
5 40288632
6 418287818
7 4418514021
8 47970957966
9 529234228994
10 5972920589738
11 68350297258483
12 796609824373786
13 9387787977650655
14 112196010761065635
15 1352091822449547149
16 16462908925278524828
17 201650163273896056334
18 2488075769228608903722
19 30826838363491817641760
20 383880298327434378815252
21 4793894397483537290953022
22 60074028930066405271183209
23 754240231146668898645509664
24 9491909441404568222688003820
25 119604786866905623984214336654
26 1509497860941084448024980213237
27 19067050581636026271235342113638
28 241100628911150452593545006633075
29 3050404180702733934326912377834797
30 38621432025435326926366776623730915
31 489172286161249658552231612578953902
32 6198764042535858760035901722172273774
33 78569962960736693947835244593266025112
34 996205980482724142027293843283450432964
35 12633213712063771378732014753946667584042
36 160240976290399257487946207913078006967174
37 2032738130551797629426617212017297217656669
38 25790118210589827993471718505952590931251978
39 327233211829728543419430500515834836738839870
40 4152451964905522206296716204692371212966109922
41 52695479371443387293196209522617445007633891137
42 668761505382541643354975313842391430489017102762
43 8487573944723924719828733477551587247982650476347
44 107724771537416085455609129719125968433880323455723
45 1367279314425239309193053706945106681449529791152667
46 17354505042808084845191584402050445067982575558462060
47 220279304241309655504900981727114987566171124212074462
48 2796045148639052251254355887920346863291438703967057574
49 35491063433664195102363674142974919831717759275260190104
50 450505351411620662829372486472695788800226250968958033964
51 5718522299510327122382095339612825324676817600538273273128
52 72589168960337852985839683012123565692187515507328152639671
53 921428829047670114386796275331169276662908439824900816882828
54 11696463664516600649290690916088187423796478737963455951311608
55 148473408771275697720631844023657575862887818211559132769554102
56 1884710668680432240116352809353643185220098565467876094631592973
57 23924429471598494023350472690551786961200674799648655426628575374
58 303696498784567185392823397134271583461744803512900879468414304065
59 3855126037510525307007382766908470217667687581729840147973011530649
60 48937103056032112606716448781373653203335029522349585208552567451047
61 621209855900540327909500953443070816237636491944336014569633258116968
62 7885677577751937834762592034585691708251761001569537688343799846389582
63 100101357738566086289562000706634190682523902179287989924004541818242710
64 1270695016949948880623275768313130046286669785619384300020363785680675786
65 16130315802211763977246951250259146008657166431806908786322549773942302068
66 204759796959470808299764395859922997452545400903378469303850357236560902966
67 2599241515518446213188626089592321724882128417003065564208170246590746679153
68 32995048282537568188884740060624462555585377194106312731594129982853647787794
69 418842733917421587880046370599916540512725986748852039338958640970161376072444
70 5316836820332525124603291257059233140586298222997720375651648768201414818068978
71 67492534058519097651581162142658912413290165888183474133138566019220211584753937
72 856758111059401348028498124085140550457056400968779603693840560141576532394812436
73 10875788504259655433054179290170865240500499495088658745551242390059664401239931795
74 138058560873333154497076107468505598893320534059699382630461242650413624314822825071
75 1752531999705107555940860380017334617154392968213130977101111323202685761815515792625
76 22246854365133206895800772942882291590711845824845597434482138509193697051699262687134
77 282404286691399979730894698638781121634034631714536008231218009259997663389255522507642
78 3584874739082384132140278082441895894675930730163364329392093520368141214776613103360598
79 45506841980628801533351885079190341053388652344632781183254083321919685082363828315463976
80 577669488642637361528962545937384664860063175764627422240557435999285974585231449770372572
81 7333008176743445289686736882223876940201147386477306648467723111500979234890617801770431046
82 93086118583324577839764787518768465091849913699115869324061378493146080336105213694460420341
83 1181646791301994352547176021620325432034329243797812281399958255185534326329248990942208380566
84 14999971951276180371206823616832547156345422036957833692937686193661496200111026042917151688558
85 190411519015546764934646311249485973519101748935997931956904230158129871669903846929455647002558
86 2417107658312706809384832963785333350154188983054440972793769767872035536428347212159214573032007
87 30683067369718605708155034409439596756526606581036035706633200498538001356605150454459692170526552
88 389494704104308116191767458076558666163794214893728119579791755173122722798401910005485873846100185
89 4944294626657973776713548856825584823543660067179496173391518868586949636132723733503537793730471293
90 62763496541767510564444658959131583122373319453540833554721448028730712071753211920763048006329953393
91 796727704593576838252875376232963429157777338414627707161575126646625416074971917830358993840905874282
92 10113761550343224656872046139552718132903625984524203323187544987234212764706946155863484430336255777650
93 128385359633082990263169330324967835336430922267172134215504277149689374541515647452544945825665431729058
94 1629739888192630200057731905231312326195245537854077763762734272448558332603000056475619061084344106189524
95 20688122960837272166913211730600220696416588873485653147286442046255840701231280687135780957873942062578994
96 262617633424118074269910481419043302376594366295903047556540749864893205034504826557956338400631492381489798
97 3333701253322931349001781675198845962006076945692219347691147784009632925530669297435384160638574077131190463
98 42318422861978314118757914807234364057682032097521421576084269021985112614079245404537209086722975117910877656
99 537195380889997783083561610071040972858791236091051787194951282414560582053236310446013306661661613332978027280
100 6819225718136582770430855308122114907210981651512780808806291683348333350361308263435884580153692853480929689692
101 86564108827589355921997102385308630280149043371911643193539600231209493914296020300883989239153660107091330750207
102 1098855684186983054219749951406028194890131434721121695866093085027288244265904898055060962066210893863874119237684
103 13949012256288234421416407839420747305928095923698635363211388375175010829097568594922451738816067737906455071913833
104 177070516006165314213795596782687433442712299000835548778428709598305994723434776108298324588118172077033564323295867
105 2247755401478297164982422188686731379186887610009300466766628384049889642337698954551118601787399610778166025805064709
106 28533289789966930742290575031617324683756599794240013610542064277428466126178394053509387647586068804325282757129963306
107 362205169567403447851521839747956651787870847249738300828095122824413802188105021295983016316275927786745703837890078226
108 4597877982361362079188425156844059620823808827890061654320170589673344730532712459289312614031070988647189540057599946662
109 58366041455747706093561297670403341631840911542720845747895029063189678713218127946755376304723627110987261116513819610404
110 740905871966622835962425694054830831329785949317550014628555542297732032546647398032797961917257602687089370007403504082758
111 9405152336092786961960251933971687385927049907827604086178946244129005140533377277757690239558456150322026673401940748044480
112 119390186825332486183676795650378114526924167236104230450707203925323891482936127552903425075718084130680097872131247439771253
113 1515554049671580887014027801054235252928328015183417184240844451636746862702217461267818038282535848024737876741808487025420372
114 19238633749657375978271322076044479570344471523924535372690299611276679981513442715905022937991289309695311700357116515588361070
115 244217636872471674123314046031119345279292631669085486884044676126144991071889254566753316204662094861747835431736975507759147688
116 3100129403081170050407474503928808708896382470965547621464484871009391518576848875667275101147545949134638565240403919459591170951
117 39353432614866579529478141013938259433771809099283184328311571702184718707621326062681458119200876593886720349829759151067067967422
118 499557423985074190645635411496937113195509568296405121804726989954483655836727299857633014225248537311800220388377307804544516998587
119 6341444780789399006464766101358294026539244772626691624177004691812115810143688572541408605522347728459216204771465492427219645645761
120 80499097757193671009279612978954484664669249357296651375482951992102191038249292871871489045075747596431821022724990196469129479491109
121 1021865673167674450530665516578757268904404484042266290125731162581495550564545936716652067770841059126254791857079543787293681120785310
122 12971691399128182115991811757107509237900089541718358699389042351632417679955236662325791355482383501094439177437093029256120613853944664
123 164664282374399012781436777585212033553792504234332479899087003699968550599958085047648993710252392035809546686213693318488404719221079098
124 2090269114171657107118479180706598684354916163686712710700142908052023421436150097105079253576889319894522692362877001192740404738603844678
125 26534139077853178781156106209763324362536217174270676163314521535262595829396388628064581957456348991612353432076665131191053031493016006080
126 336827699282635842555291323900536138116840561794483003497940844606256385811622191899074727097994065257505906718752597954048477584498751079074
127 4275733185518474990334445266566358114350566404552201375003720998932642950887432658525171969180638244008949054313889415815022917490418395761093
128 54276694917822360844720273954613052083202829543967854301667100561693884700250945333279195873908913265338445944332383807417209052894978157690096
129 688995192961405947917763043594869058072982865087495427964716421009538831521182455359354224075714699196950294097166475294112714281361304768410344
130 8746191650842089224524487400609077960015483515113121700036619866881193475736790297960953157784231837806541295276393584974668141041267312156665824
131 111025257033456683219133519975805128105486113039298315970839321686494269294651606027252723174754014934432710536078418314282262961228211024174837491
132 1409368579087506738283598967278605810964776028241956146854396558571001449331239646188733807839294791603235654934001237859540431026306758142450185728
133 17890702032982319534000121195758658652681082004798523214689678068274046912292390725780310596136444696269489268657571841636234465874863806887024506393
134 227106822149187278838671263932530193123031467055830934441719911075426007340111306555095801265922109733006682504571521218193018811650128155527363269295
135 2882922569033204465682635727526590705626669230173743671963339508150645416899648949293196309374695733841355560883419811036865062726403553491909848250285
136 36596181745657288069097684138851082363455430234695700129611734190397697325644394390569985398157317588340944982471387827357962100799427939416520469153318
137 464556534659496842381064858745676402223947711408355191193904376250966985102284959298745969921851763137239670673367213826845847889783161276772792487014242
138 5897139089397384637057352552944821447150337559478615460014367586969085607043903805511663623927091894586491523502773134697715854242282069691522035257135862
139 74859025425609271792041228362583890616460489929411900169221287842456904894024546832573230808803418362043724678963656277727769919186129541819376719566921416
140 950269885570501888543435228178146658318301599790211909995205986470746052889386657435711545920551609167605835554355953301557152997939042005559971227334032702
141 12062845465704187851451112110188327763221765956942795186679882824542454939925909988897384174847681850616009185276654661376907314674482707254407977936832070996
142 153127277775569793294086209614859827672810033183148300077054272336966272655163172160816723173658381590772688377478021282407179488551371260706627707962859306055
143 1943816926580409563355264130765595607049481869904649053695111838240186026842023257791628811346811848618586765711463995569033680876415809585893408653622881706260
144 24675056586582084092337108210536990424015719908078362326262706201190651964068552063822474897551111291296581723279751080791219605686379099329914286801158711777676
145 313228272284980171763159243551268974029403490805018189375853742923069855144669358344627720542926029082471734750219541368547760958962047197424106303716947114499772
146 3976159090634158719610716421681692507718478887776289701697161103778735467692686285397022713089951937107698501865636969731574241405152762516033264919917386596187367
147 50473863673613630433035566636750031168329252231729039433670245059245345942843286797269421859746025847623468026859436759619450359337457372065510956116474845856338512
148 640721574784000266067472606476600912114752056100606041675836839515437000960666178589587816053490436400336464530662788023129782661723318512017238058158925618454373589
149 8133400269262866648560571733929969529101872171977111144415439419359619681100219625956701133367984437620306411474918854118176176327778412277889084990884178262478325527
150 103246406151301965981265696510514792647192629344507801325423595630380034710929721504966256893497417949413493863197771462212697141256448439360068032837133886819905988211
151 1310622867467213965206457560734972516330219376269110580062995612573853321878028586447682006804513357741889145751688953821036245813918009781783859801759663581283864860352
152 16637211548175694537561497827851808505433722766157257884125426540958202169224995330983914030867077376025938091526622619919865230189420216846807973074513823376155436024926
153 211194856254619977633169087077742133722658446126048283001108282888349228577728959749512725864738249730589967262621749569241970838162059154974713695513526089532198912650438
154 2680934072350734110462778888061431268629659758586145754392394857605892608248226529042831879311217758645327256069081575171964694963869349439620218570713356854105966261277672
155 34032114359953593888874359407925132513314912960281696433742706932587305768093058996558710782852897597077533591831992666133925344391874757159201048782418828355056582446702470
156 432007940722486612601598969305071763792942326535283058912356706655441618006617956911451461958894153419092411069986308913182336748669207114913502756437456193759359633186219342
157 5483963143556494358476266304276081280050512288433725737950190374557915148955744808659888819610934342378604957560689830165620138252527330107208451151714997130439960938440073711
158 69614117994200090511543724366051231896304099514882011816881154683425005659295611565914427853002345379419296308692810473789061507741869721119026654701377549274396902179382566030
159 883690370859714348989912698820269732222781375037581718477553480609258005865967803710654009484862425739778214780684833279868039013868478409466171717919174011138009632513655844704
160 11217676730677689528127506331209453801470786416310992101114633349169473930966189788164364303576216505508598529215684205399801856002824816455223750431332364327752179626432478660942
161 142398599536131781920543227377458620246391074373152717975745421416009555868102135780729265229062618219314327016510361535589664472372822838758535112502290979481138077409994482006659
162 1807625735407228009777008630031817570890492958956052768877841072273693457338129389393492252170361354081250053517163769643878508993304668504935971700417790617857012457042771179770638
163 22946228473809136564955432899136950392104892385275840410419823750751675235937343950170974449445000738910931046087523551757319657418123800485879232486044359520966875083829311829622877
164 291282310745390019364050968804342941828328753614474123523199608479535997978234271585492824909756446931044311651447148229604324640023367376316098075412321223092184997622128699954259459
165 3697574294181581539141000384699199566236190795176714278144034986649025527005106097048005475133312677732933968709392724805944386736628385725734776738308566014458133656330715801341656933
166 46937473223161933715208765396949933142657747325908156573553320617941758297158436004130326848166342368761844789532920120152987117586937661267650197708459620908308737167057854050162107356
167 595830189549358342478237542753142795594603575067111627648488606242187969410376630591676012176365093709573958351399687018128627040171420182641739008836073452866294467475381825208665151520
168 7563543378028261994676183322845554369708065357316839219103577098923222127972581821067170705355505263783779906686668414223752840069918987087119431694474135573203888427232766059158696481968
169 96012571089394600451332094149683428958110809866149324035606305981347540086751496668708624198551035251718371490916140994359965968363374761933998476885890578484725874937106080975129971660378
170 1218795655218310619027402072242594110376712631778883935823447377953260280471346288658978135711312755330987064665119737149226238864081373048283939137035161784348190710201979407695407937740348
171 15471545364574806134570237140877847514041850145088871726735193209081964813522996675861431209043422352275530786032950198096636374003691154164803494579883311158846174752315751862717539360532976
172 196397743086162202644884001333320522699740458638473242672918868734983367332816157407528127169099284606756781877347262751207058707777475369004968283014311165847185548548745154164826859137498361
173 2493097656401968648564182796660943718289248555409865952081151831106382137803411749288088381965347896839614428830812780341155198960302848668246101463515892618826478586827120711886016035696214714
174 31647695267201513693754939218178258496521990235251334869397812195472106427275598274194309961772428144740113731530058474515493514441665535943542097513032204377518983481464924395844448690738792138
175 401739824813409791047714203890489051483609648855620185540285569833764265052024270097031282379269219523684759406602509283866608056197316893237711832933772082092106933009481414145512273459733765730
176 5099735872658408419670570880425479537457351324342198927655828933828192446433521870866598954198879185486154170363231269676830352967476394964574936320012288384457049012141492355518601495712014159417
177 64736688683921879801065253517186898593072118450588200748649677560000056942098682187088214406370703759889100310826114890620827791172840733174940942209196380022694611013010802148062080131310127420252
178 821775669643535023379029106697911137960495653614319543134467220141030953644875810907119914496625597825746615511771278499476975168152649161736955077386339548098563831432154221167270295917931815361401
179 10431723724939348305957931001058142311086692519809909095902601761782857271181036624847638629205444375054396298838678538942160591267556022301219337068104610120854532167887841811943972663348998745559343
180 132421613213087913465704457564315824448012951499695773195312612742775841257789746737090727335669033969347070067223073658284678555546153632847303211785003471753655293049320126429601946589250723406098685
181 1680976615977108359112127021469421920177089636887597630116160606079184504168137302322034310623058109171689639354513186169456060835812719289540518668652258068391726747504315842990294775902260392887776608
182 21338528620058939230865805896441214252510310684297508210468607969402725504843904104407823833461480224578548116068899045264666827858484067926226828582642405760193814587911630810157895633275880899171843784
183 270873966562825308596455778078384801389821973227777583760880384067195657532733413387355257467505346253042902273702564776179940072706048898951920828594271946849052445804807320749987357529207074837991302512
184 3438508205880033681950873659683109614828414973833586270499759502441907166448832896019201047157052384747074000091677102327452971944063045397982715638978081685298919860185782371141283430182744450750123092396
185 43648855709291929444237071074318061849901326794639366188100332875281825537880339845672551193042259471458096005534735926028405926334041963906363995075232200910295350618187363266495273312108297366102054073296
186 554084065139805073385856131747594409312975554356039896740529012183206347000859300345699600794727086951672736961347525100519391106453468813361036855035291570635286483547471725542906677460582810421043284340376
187 7033612823359672354268128251470313488460721626628181438003759331953802663348130329082238370449401821469037963225329035536521625547194464516793293476922932348491377290379792968145919876249665454298213417585263
188 89285565966325073486499829023585985939961100909894837887982027919503850002589654427838832377934504985670764585664304919747806194757917080018615455685780050455474818544944260054407318984731945677704265191734558
189 1133402205968898694200987067066776458740100653711997837423079301377434747714261380986024824307747284903737754587728810201556785359885091223952142279355504428432539910609765516097832459563150865229852567442886416
190 14387550177815590207313830752705739791818200473248555543045923557182794585386578518100154385928192893770821692776586761314243065385539358239338817171673566982536353794233478582187467893351732349628502598684359252
191 182637371825303898672437112002924022187197733280433108842537130518843465213843747777670083942260642020196054866816319327929851591992582518983731564318983583453037407448950014309689773300547438458011182966619773257
192 2318421772643902234256473782526592279817470981232147843038017942881111675809090280580819540960865267164422523899784487959301925006257688514496606783372047143099477966768308515313004747471952538504712241355505550626
193 29430337625590994618440647333774943086802151210031139041133971844695885018021211840214918273669750020641006789814204579615019518051725833536634394452269056285977377523329694393576144082855282643410433494080919729887
194 373592407980423337951288878119015850457061292798074738618992028796982375941212618219656561522535551480603484494455368460347578687768076941693408425716909616292613242389291598817563772827984783451510760405104586708627
195 4742429022603111586653780809787958677008371005004260509719734782356543439098591137149542267079765245866589241032895714616880746920156080384780254985210570581250800317767649955612668344095196974936365425704525584869925
196 60200990582246626033848618002298352758311542299568477044320880825696876709147143993626990122102515409298409710443071597746807542879749924547252473955136541051126850675442495099691549205147610756602949943903568927921834
197 764198947377066245647736339483773838808123997329134299878823058816391304804725481570142168435755971140994455086194415520326101086286824070604518672471492677495706963206858110230461624658281675872857506226343067785796102
198 9700837569680102047792417077366446736211477911762908007096640864462454546421853743625064742862747924775597700998609101346615694584466706319075521671190659094667595320528574206983980648464516664278113308927668577183217082
199 123143652417102367965981484345286388949546955148817105427117352654879323049926365817922701960086726160827142312470331515540882540429866863477773041324827024510734200856984872794384042491391195481457740702987007598639668656
200 1563201014520665434595647259707070060729552623846188219962271799546558144539124868910445661020239520225177504613570661836102338635663593525257343257493776793486936039499255143086412950606032162601944453911169163952586256212
201 19843470319701735123005592708317008700430892443391152812428730001363612681400957764424243212764071752336367218536217331900345657150536170176163644689401915203526306588846957525190370556708200941829872146456366553585545736076
202 251895508428662265183179619184100061502135707777268920965563480579858526487134175954259106969137687152832154406098347737902445272753953356290059761430341353040236428097755582691306798874196230687149041024979131289713675796525
203 3197593270947981650734576195679546543196825513731144690946308785398944152812261164737844143301474497363366985598026202778816715329371465676772596435394007261207976703442873476994994560554061097568322221938187615133022988459036
204 40590651219600676377484286796554256406928119906759747161731289086690976437241513547202525149193471829344182174461656018566545425083478025879714739671071000587507258476112717938146201950349966953905120214211281355384987741415328
205 515262832643755898279614421457750896287686084609858084324960361066179898187151092029198686542253460762993934684516878947856801390123193285819634944806594878814731987219142938390923502785811104918724861172721937608350927677069588
206 6540811214575017109683904966127870457079597912980366374525859494726518884551344901177060440567944583023349612788829476419020140381917869529962558028069795619730667284079849379287485970796494763247954125109896183783892053581057039
207 83029880352905670746921999369782255262014223835199612260619550898314828806715521281838301529496260116044465892346162402235364047342272567992508840558955847210752761237887863771482425996856243118593195692571405308257821905252657838
208 1053991745864164890386772374119205979865933160924373610383723447414489966301345746750161265166221634937068634983218259171787667334455589818665591598914272962274527667384975407434849388584136122921076874601655943113152524393669232025
209 13379503807883229294567458926979636462791831010438342822124746222443167097709388177266434235647219155407122860037742533027483763071867852601726287478775571132574412210269949394194452842461069974322600206904743374180078252747645662739
210 169841104399153632376506275107643801454736695208316481249032243292754455376461905925056612976612054296112370450633105761403373668507166130944106376101984035183966345102294937216274360768386488219951710046270245719515129672249911990415