1 64
2 700
3 4495
4 37030
5 304184
6 2495323
7 20241433
8 163342483
9 1322465254
10 10749863872
11 87367578925
12 711940702703
13 5803066729053
14 47351790800795
15 386468872771749
16 3155746216467970
17 25773145361237488
18 210537089088168161
19 1720041288971067021
20 14053876342174564461
21 114836997901096028515
22 938408083567992940506
23 7668625633194022601966
24 62669481473784886942366
25 512157378637204314916356
26 4185598627790984116304440
27 34207122165966342102330356
28 279562656859274822819849560
29 2284780126400739642607494653
30 18672894487714061963752458957
31 152609057746993852349086052405
32 1247240054818842232628536395559
33 10193435323061634672575778184558
34 83308952714409501029872012892149
35 680868441263109440488608617866173
36 5564614081311667238879737245908198
37 45478604317042971540214772746326940
38 371688716937210349100971322529856368
39 3037748070378628514553276033032081364
40 24826998781759638912852112962612556126
41 202906874388049684891761814814421449278
42 1658323861432889309134483333626784982686
43 13553204023874894134817361943654264290497
44 110768080510815124513366773682975303319070
45 905289126754743540224217103964584569697491
46 7398777947588318006410053501096252968386085
47 60468987085907205149089341866782420986487291
48 494203028383852906670414253516704319857392288
49 4039039653637722120188247281468211772204088739
50 33010403728451664068456693524977491152916232123
51 269788577482118510726416516641325668564413773431
52 2204937496198447062254971196027444789014073111335
53 18020590150640764185765728960906230622390020124816
54 147279308788618396328605669071253329511495933492432
55 1203689483221776650998213016083226625849120528431977
56 9837555501356942436788802268649636307150943168118997
57 80400717717530518002001683299589407361877027273346900
58 657101798755427836059207464322254033405290235767271017
59 5370384574557576257055727516238114249037275529759221661
60 43891266996014408927668896418161538346545468215037308790
61 358716083078341832805752027696436539209525216666550584001
62 2931727359453017512952770987913198960642074729195078449843
63 23960523983457839064124927276142307199835885690945861388607
64 195825409137638216770781118291555511934339207300450249910690
65 1600448758737061339377110640934472388279418893924348162300312
66 13080203640704492401828265032882449395948051832166864982484204
67 106902346206474166445643718738336135095740053340598530214741149
68 873695237387199834465535460735440836235895372768564845840062479
69 7140567021633410546235499165367465144391860679428777001754339211
70 58358676126135459814599275585162129856908573977565557584309371228
71 476955831229582370447034318986628451866764435339943428155179307994
72 3898081314509253026760975856604876584867631764987674501544194807082
73 31858375429640491742807100795274318888467400156434326651251209080765
74 260373245997999321032175341090092873765963817487562927491135334382598
75 2127987579956918721962146818116005501936873808886584719476920778155127
76 17391691389455179736319311571698843429368608775169369158234803172511320
77 142139424231512867221995124997222891982852656475962111437335209413225378
78 1161682062341387747832864304089609111702807207734320264381781569648925463
79 9494235826998532922080662914190519239477795488677964843672895988384474210
80 77594822938974469369726193534252200262458632101531000313247577024662027179
81 634169685338348423587463153658734439874410824945546870304227408413797031289
82 5182964205210908994925415166741019376085155564128354747925691344313204542143
83 42359511300476712085131579955385556222407431417030117906828719309962995368093
84 346197296869579378307092965584348458572818682968024582675520288616345807737212
85 2829413387460018828086761837003739114571612357953823877634605935704645860734500
86 23124328784563852476872869095893747118294316791135641177465008251311596594286060
87 188991323822325359256420980135418383966843936650122101493514687223338494068552789
88 1544594907505428598360032258760309531431189121141554285754065577650352517116741066
89 12623719332929747282268825207494650207701818012302643646066896358059976028220498088
90 103171575292813551097233181536373903505753381448678562511769170760489123324472188530
91 843204262363042914231019007776562254316219354913606750214481958347758759264514738876
92 6891369314167564966446580733897935841689168590238957992074059096335187049047118758788
93 56322024382514367638458354171780188480789823734517822717426786436536733473011820249834
94 460310612583643166604730060662457375352803532941366765793217351390774469628003656556681
95 3762042688986033295846498088778008520971617361177437807311072096965788980686540475206473
96 30746554189388031378573477696722779606504573769855887031052546838823271860384715913461720
97 251286514448292136660016456453616520500699400914413796996951834768296464278575838220577156
98 2053723222271394317026904252606832771805917797279101750452752095288464613571847579226766560
99 16784741047314405149496077788588989667041328428187645309582932182035610554319262449035922490
100 137178919228373124594345280216105943245714561163961266806002796137976384040151374846055396622
101 1121140673402017273221427876720537739142993676207235396817021137173979586804915358419473850309
102 9162897744250127107496893375052456505157733673519727035992562519231440114731338322934694402085
103 74886851457112683938476987274583842681721608682988026832304926161972603986747329350153323974298
104 612037881212720542764042777002901340195500323058440700222357511615735434931980480932756676899294
105 5002084621675974886396653566618138736471601340849603151780142060644185781080776382647250061267114
106 40881212308018917092796205059303006277621489631776853178352057484387759674559735352289415441508647
107 334115403112342563976908517905661075759008448839351278106490799063020860586464924821103572920920763
108 2730670063202264160236613740965489681264794437185579322303300276306772959464349705985624884820881279
109 22317315887295007689738684606856873596320010097847985610394591703319270760422305961049032241852951737
110 182395740563849326207468739070300181164531857369198012091921051068279625306398836983866392699553279985
111 1490690293754108763573077819356865043318870960502799444484891319124450618755537973485115069668673471221
112 12183165818583489860541846772056229856976038498224223524218210291398167167099279101909715872502160154056
113 99571004107969834991542749164549463601859163591248758826633928018159299626456260994380625060228741037846
114 813777388135563440169072350429739350478926784328548980122156830471784499407688558790651601611953651109018
115 6650868326311607043841923710062305660963598739439246613993165119359997621044463643872432566976991447952193
116 54356449489557715116839674959366689414129511231657499290394675800375923926119116640283621480407052755929567
117 444246293288051626420416866344886511856433116186689867511516838670074787627941483716945835806385952713399671
118 3630751657870643828192439113986257174310981729516384768297185018247501435560784827172062322977662349742907439
119 29673534254078556807924844664443540989617993490349495269773511889435137524658194664732612018017309267875702642
120 242516899556930400103268198743252329514962826436148800612807241201439322499097626210904073655258523057126760431
121 1982050606682362507857284146897595150562289675383389135579323154602427976421613823337073605362297101010008132125
122 16198972585527827526180306157153815797332420528524164877434425265405928530597911360983739705828680006488110579092
123 132391530237418717800060761842662644207650396856695271683671926855826332096563429880226952908282601923908011737528
124 1082014133060787437799962927446243380101128526647139466993347702288468088378122026984967455387814096617884859825506
125 8843122985615201391641473904049785215778061337224916722989402223169709739914567504757860771995101985844865924251063
126 72273385115130099256463566630452633706812548527442427626346717009786817515649740741441621522700887938598106171284890
127 590678452001255616195753226113621941232438403840221956019608690951303790632005178607761148702835307447307418469822784
128 4827517530869863955397892430806365634760784204085789926810568737149856924999720553385869666703878699425221529455118519
129 39454504277068715859726775710870733196061527634258493755522649551627865181985159096165434582093378254757015104946417318
130 322455153771081485440216404770315847135485328861160331157490680341271091280647188856974178868921002978195181463250445428
131 2635372769186312857250436462075866789171092427095274177670053050412993794475383795245410235450929111901090225642620944203
132 21538466826612698071307850055319736620074527668390351015190904827726857107836297346613349053010370711934466722452359299633
133 176030335694911687724051172108498209948627880030874673606151274505741205563724300982946758837343700952482524902347522970926
134 1438666890002425441329745801199935330954459961777657225371575979062192915534586450184713942639944365683954216530564154417493
135 11757987123176742397206859798996447967751690345864106773658752556802482623234266723290407642592920249183186660196145030758765
136 96096088781578209095138933099091155740162088419428149987623736699500722397586455494231203947859737611034857252587632714879895
137 785377478506884042033114334772669425551441366419980321325925654953423256132484701645438623587988887222100524940050279736375499
138 6418760550679937455951695033741261349509745734739466233641253934592086032858868695236431267004606494770441743844199967828650530
139 52459470935292271352926872198461659753426154777856960836694668268879123589924238095000187195954243494636589493535295686154646721
140 428742600550702334934821394074021842023516077380120090734461707921384838681776836349297340909780795609087932774005843366343877639
141 3504042535116637673438000602715043577119075481357358485763413428918916594410428653905654427576752326676742022014928329289815164915
142 28637961499826797470541127822985707187126556709908397120738131391677542882704685124262026968839462269178910147202329393219746559132
143 234053334297856198509512314824925021613540737840692884722946671816784365886459824953515982102252228333085981227291831786758415802272
144 1912879284242188266331212883385176031250076335166410906301332063268395525121293327886703346655401559586800738696665771705648108676060
145 15633646779952845672079068270611245487265546357124191995949207489318076947286197261342088930000940730112684632145919736195354743443684
146 127771215702801918664458608881361998380917890523393742761282650550496636152162740703259376237062948629839195180322174174235648311859532
147 1044253064685217139694045166497483369548243430827498463219699508498366359409235301950929870584107013849402763347074285687416716241801225
148 8534508004063354110074898683001178232247269704266902769978269783457369350375526296442850479158548105339969342284110534802588785549623281
149 69751125789971145759418205565536393439671740933292318817697403946840129983624808746901345322575126801313069480783144793462302773640014092
150 570064442689842718099615718064381760755768748239448465968602584554719832750225657585668921037622840367851080121160271484951400519392105156
151 4659042633918402393366071013668554104883611870227886014198928994237291137329869052469149000266684442278163668881792898261776328308598000300
152 38077586741328059474761477277271182112525594352509560708238439007919407831132252978902921237868859034456806813339327226054714693112925469458
153 311201833932124466608453766492837531560466978811949109619070282789538190816642654697144043666113604603835913936904343120672182822329860471741
154 2543401242852497719386187639775708375570517475261967851860774311013811661207980094229193046288908653104938189316591590749570245643476385382566
155 20786798716470755540884083983590981018139780436723643406368161370235764769851393717346838446794927119555166805495896416386139353005836855316272
156 169887076250095620950974384968007193897025873340663741824716920034457337670242115592110048767524180585949960549174739617709423854171412078564803
157 1388459044149825441632787716621679724454066628163480416351561720697043138343355685736840015160694687664955296128816893721302410817688653573736536
158 11347646682926311424869711270160672752709822288115445832493979031829380979315087861812843689157647746275627228758391905862326813896389252317379615
159 92742444066382804315801102063427727387938738666901057586564139579555959757689735472780355372244848157653233561659740465479746559345727273375348805
160 757968693574806523703617019504477963542794820186101319568129685309050002002098600902689456703889749292893963771200799259002174687110859169950715132
161 6194753073665751867133912863840811626042453951425762100828661033614447712529916088289381265914915692502725983620500322697153504772523925710275272768
162 50628694785141444001450121512248369670207605716896374333937684568560603247689175161736845183880360678751720374578468034990815767151838049047710629074
163 413779969139301585127947251686006594669766361107973717109292937754024231012813842442434296851417334177159272502991565390262221809434911643005770293720
164 3381755417308711154305188347257878285355317617052586136269571864661709635066767465878273939922341365401092486160201154825967319326063941320794825725262
165 27638529062403028544906639457147887019778143283374826929399191365325818263172163025468815650226447857108187217506857835752061770531189706997539879482915
166 225885137885346830950202184385042881889942490134404523234148560020280240013617764349799369616164755266721029258157155164833175891012784757663545217536880
167 1846121962651433028672664468015382862928489209671871744217507511616403219625265259814227440628943381303048336060316418319934447573106278629378998747093336
168 15088050205028857884501225040398069129150556611174129208943253793245229043576103713994509198914242470519616354075384144138082332716344811335472169464931521
169 123312144915126553492107271791606719506451352509262071810430710784519945872580668483339311514070918862642782007247329984739608036711652613170342523322632040
170 1007809814849438875068044214885598431800150186563528652114050933105045304029396774916528911811994782431370152846840986171103224023666270760969658394872144785
171 8236663336007448991720050860951133062402886952579948243826330916638884751612466788589047483248812315415670627233160679189929149393040846939886643700030257103
172 67316890459996825219012074620686288984977231385137079337949155506477628075811336676560655545627878215284100637241465900146145606173561043946387756844729165784
173 550169838967801338366722385623309368923457122225945914431794045410005947884995950567507172400135371245942121109382740326678167620784570600396657430180185116216
174 4496447320152564445456865582120620487922450996972176248265536575908393143873119449542393642259837073082993290381228935304288195787156708605204308456175992249840
175 36748722068878148827744209050674279097196837848620988407624774360238135564981718891259724660793648364275363522623974542292571627985981054713703883197011502447937
176 300341242216495154216197870656875799604166769099591796047497981189992273197405339611786426603760150249272765667801472334619547138776890669660471754299137029002103
177 2454639418673563446847858983894086463038293540829105217216506838653701178353265757503931860792667982934613872664277943313678985200899022928378865081397442614017416
178 20061362972464839271911236196064030857528288657440867960851457859013096641955426616558419565950470844469917083533181787303872469203295743390920805477157738514583019
179 163958209605573536299409857575354787106655582323679271263429269719782152998734334023421592422672854384453132197164934025353882437530870531945951262891323723628283253
180 1340003395280888695890637961231392805804471640097955998794907077107273359015853375562707141340756166355015727322630511989027387719292945042898254397127295837863355003
181 10951626659524527697548172703896517837927432389878156612296549717987633216512795506277371971232236804493857690450260658575973133295682160194447710657233515290152274056
182 89505837755334334262104731955914299310387742395581084627519093016619673772490981598631148422948940154662300367186429759385681722304515122126791175203826149701160544869
183 731516444209398294488108110659084087055360436036181051540584526595160326744325745001518001930453934859141891235128257142874398192862975466789067171024361288891894963699
184 5978563204017048296201352116519996607248499942777890308143745532215860626356448961721980658461415520091438413357343514328968349558906362316611765771288150037002120854115
185 48861810650144474992799689754471150227228634912013835806599217362280467178916082003943093993769918280466514245940018408802867605762383158372548637407623863147523894309735
186 399339516626069273151628623344935527934980597727723220896433915176301541319881839511471175865733076602813077776245729418752123618362623810012847713964079637865213160838784
187 3263735981480070861950848572817704478706853500577439860890459157464570859055114540577794799044466443825012357111883886029248998075165816010528786565924328015568811267366477
188 26673975685661733718336425317685913766400142177286895657849491155032043018151373565662540141716127683581699999402668112913518102301765952123977956154314862595062021351069028
189 218002002281022420823407130709635959327854344070990146332491858064267107974260605561853428998389324961098862400258860592522853771805454158535335440926977145949206551570470614
190 1781694396013164001432924173993863745199438490044103447895121264775861855790196606877960812286535536497380803740413208472250904859913904434039130781056586248163703492134424346
191 14561494332940148333660544881009340685752729908559805496495427872634052178253296765400438693518498733131525667728210490135340283394198950251546758115993351194449276109535494306
192 119008690650156495701471200899442980290043559524402005701840904176294050581835764365181158324578802562098560710691759873203204752026944893405504427241527679242477082860083193193
193 972638393178218884667978727108315028499602694633873758975284763021238135026944108608920320622858244335612004710581529932520871736404958544955222310745995117536220370892884671054
194 7949213109698753672670928880770907353629312735865397142511333558906343573009412859787719224086249707750798818998496108502770091870225004949965972749530173616275646145836053018094
195 64967607187420654387549017025325463009647545498746062358261384344654132768559494999069134588779912268124790366997659805499559245226953706783649643937603679876362261321014080823012
196 530969534394448319571177859684847516599331181653836675002967104113298697248495533911292208199259951724261892353766742898579290214186338330002383230222822219375937365518202723582309
197 4339526398775013517501348485668414570025039341030913292643278895031803693037430455149883853359212716083621369558879255020061710189911971179042298889119175409542724161125082440572230
198 35466233269187232738777464030727297713478567802668529249671086369172454765565864982619159058344019245050859313346224274737184168839446130782002179485346142182341080523951570949598320
199 289859672857267900803834279588698799478619709563674907759713606549389752725632375619425662419148650348464145515902025505572607740380686005490454985669345330809696325723496004724095163
200 2368975281677771341539401737481319860651999069087193794756281811993330805239584124020886791324461429344222291525384990796843805804747117392899682633039073927998814333638203943464200245
201 19361244114712525345172125144919460202378117490238320190206365160904348184280483516682308362297119983414789666435541248677951246235784414587873767730425004739249948874565563544768703003
202 158236253695313421609250321089190523512702130645551578822742974517112880354245417505613390119625925094894949861204437319438596995091616634992089758551491462214854146637123594224049403417
203 1293238793704418092938494568243918983367957825778845775026699177476026436179869845448441405671231374786078488126704918884396664880365186926684554561351733165295514561928089116861362967754
204 10569427286634459215452387800088315860586503811364377275102123118798085109019856498221708299628585572976792303436272938418602066227659812313144362524239139025910125098102152776578134501900
205 86382185340618600374925223175713997457257580029155482864481342642586418572550277513327419969675892791469064758842730389445815826156007201394129912870350139593305534208242280338212652021781
206 705987348402205833661494364122587797943374596454141544160181812641000920678832237048414634171801310749858226864374412865415158245584979956372870755902456423694682696597732438014185783277588
207 5769918116086507083562116948718272605850991389359545903895086745671195192500391962363684519311103021528805646499534460601176693452385512622217081978530612072317019511941825928509588157017466
208 47156588771299924108313201798502582416926592986244434398966092472476478237103742882225095113240576927001776603807574134705488531014058214392225122169263928522833989544245133332443476106662825
209 385403019558579467871864815747960611410784135677358898910743914798075010282652339187247112474972044698992291044822786184600589049699849401918291198884243672688127211800282570714021422316124027
210 3149835290360767141200399363095045769419109363114560644864795594247281832623573246820556124272165314712010757330573343859378400723791586790375853256853922021740096874091114922104616249712347753