1 12
2 62
3 259
4 3246
5 25295
6 237905
7 1783508
8 14742650
9 131257701
10 1161104389
11 9477920113
12 79981857183
13 698216221745
14 5973531188672
15 50458097968498
16 431717763820004
17 3722514631710593
18 31795825068196111
19 270678277789108068
20 2317344448786852295
21 19869572085079935659
22 169808030659094450333
23 1450629757146386140002
24 12416830417030722223315
25 106286275592614194190640
26 908760377531045136877255
27 7770974386130749198809176
28 66494760801763859979670720
29 568907135623988843895233056
30 4865635903579534807631060804
31 41618776017188123544922760995
32 356061168358519730899129151568
33 3045944627497060549915184173394
34 26054056204515156610319003852721
35 222872353883386847545895686427090
36 1906602048679396454930676058760301
37 16309695811782671114145651817818243
38 139514896966255124226628242560756604
39 1193457934529119093864171763763211950
40 10209369701062180442151360851948481619
41 87334029368476821576352360627419414985
42 747077938048614233820339054265867786505
43 6390764560242713858067850781448971306913
44 54668924888522070780464061333225917067817
45 467655028319681026487172626124961222175982
46 4000465557450432691719639141936262786767576
47 34221341283271430096042939151841535482806748
48 292740933559134598234580229543605606531478969
49 2504199924242714187728262572382178052669267049
50 21421737195672321675642448085455263750745714128
51 183248689311738357341014209499735915859232114663
52 1567569971402361282094816739349909723385106553381
53 13409504300623886116530348551980699123668093091225
54 114709297815769164389255955225203115448282239158722
55 981261287285134912293400609311364356248371983805111
56 8394032237258352693182166913022328666272388812849468
57 71805304031294868420149195913887975110961885313618519
58 614246190361950488267726811188802652830686645402693668
59 5254464425573383710245018902996587381170526916629266318
60 44948417501677877246749783955953620996935772032269979832
61 384503536323198583859203712107154663049448291173476391052
62 3289169790968826487734272892231221957772285297668428401463
63 28136641396587564514137476897167938898501471578885664311122
64 240690087426132337548317506437349222297830930867718763368492
65 2058942180018862995953035111934474353150561999152078534412057
66 17612869006731848506857590307430912413973217631385018689219310
67 150666278227363265023184216422715946807654437450564718977497359
68 1288848917023024908505095414097751054386044300082114337669801981
69 11025237700878162664661564860125975850126875965833621675266751664
70 94313511490672250964268077278466775663912084641732141420786584608
71 806788813569224546618194385264732250933595827934519116277648631753
72 6901536981001122855587696428033409258818437289440313855160974095531
73 59038018298500245259299095099985134982803651509985069654945380524457
74 505030636111310483024674215443827953718177850506144443501877728962093
75 4320198248415667675391483206496699005323951264434116827545597564984495
76 36956397396533695210804676198459523879836867940567567310174728135367718
77 316137184151420474831116676877466150510274977001350912459879983391958390
78 2704341502458430115067600000103817439682680789255877711365337804729796830
79 23133827104191857413521649228663471790627213225423640520587126325868796941
80 197894369422686558519743784857638663919637532047618748402500894357395350845
81 1692853555191827339373876821596245394005317824928537177418602336108994249928
82 14481226363837395687686122346044356740580603472621076856891638405604049748263
83 123877175510008225747118467332222260047903110216147315450505147748345136636045
84 1059686122279465362984152910051241008720957704967469308581352328885771256053675
85 9064903790674716791664942077250951809344609614325807498533651474310600271733678
86 77544169928120432671943324933055044320431466405564918544154928509599105078402309
87 663338346258436225718970751670167230143098538817174757314847561190921070575288768
88 5674414492032703298970605077016748599911162258270025151359528946729536806791214947
89 48540808789543661931912823700115816855248884429569193922614464194943102295021083718
90 415234051241095876320555499334622756039411327753086638619763536972534444117176116940
91 3552048711306546823204596010857152231186367369892475440793647310580308846527414928128
92 30385393514329211342913629033609802761034240014466843993636025199059870251413991674602
93 259926654747831888957679109537213775021883019432561223158860636078883153236345318289237
94 2223498136248124000945654417927715795583033723029669661811760922579936127265421023016012
95 19020534722242979673228457790588043105090244454539042436611901510210603271011028823745484
96 162707912915621836396391895471941112177046910709658160602461918501087442755173255543030133
97 1391857027788588888168736159352977148821254711571399857089605925328859579050949103063504214
98 11906403020524592651963907186131777532121007079575453073843288242091744227937176120514471921
99 101851289361329674330918523529514714935869748111265693661779366294719850495782192106422597807
100 871269444406803205833593493759666387307140647382219267509322581187592024882149912948033198834
101 7453125527597826828197249807460024402719304840028367421939577899076437188946385121317781675944
102 63756488290384964376459535938128401863254522985094364048754455218303504968488827618525462135519
103 545393980561359632349601318215315553229377796339068611838179174726452598600059738560352129637551
104 4665479577198711990081367176186295810121403258123747976498080400308157695947473956573308050442957
105 39910047527219573234079041027963288453203080305463038378364087849546740590422016680509641180455363
106 341403679357834919119787238647996850641340505026940164091632889827322442466379060558575961541605849
107 2920479415604844683139787334877460414875133742297300775329152407971960891053483034313783244669659622
108 24982741934756434221526493475685345681221122384099359664173759794144310711196071256102380953049764702
109 213710595337101951770002733607287466233492005121942676310052263755429870769531776921435354217088657118
110 1828150756174356089508412135485546574166324245816800860847965461103977849738029589198430079825156686045
111 15638603140050360824184723485781455776513184898520099930856087452920010274270635395718896382618490202321
112 133777757302572990237090021728014477141460261682485907765254735962070775785931591273244590833253651136714
113 1144378956907815730818355483173137944241873163273913498846488677084745210449642333719871292704486695999679
114 9789394167009151284401308270185091561369413961850884869320334308778412693871129118243069822082784344333823
115 83741699005037603056239332772537144316821994167838136359324904515740554564369016150885116126833790260584159
116 716354049353083240041721040432216724647887849431572690625978195724138536070443716454081836476064914342932094
117 6127928261805236309884499164936392181116866642652384520750717766589070419201867806745049982667769588230755749
118 52420314809056372922565711617145115169066184954536358813310068442376914916135100001618713226000569765380491698
119 448420622318297244827315229019199825830953405106606737166838068135460521982246083425921971222119877114073129807
120 3835937560710538195942866173345801569957533185016507892830205048166979878065772587350773013277013363145794285846
121 32813872148871216176230970768729976675906688799604060656722835772028280318689827100166187324864707803250327031674
122 280700660102249988265113974944013366653783428653884449196715714438424523020917373545723283626000955333725295832196
123 2401205813942609632184861697415096140337013744077992389225783783393473280076749615276069323500180704674238746929168
124 20540704673838362248409387234660022868050819386877112162335547331487232518236382885654268829290378785696892434487787
125 175711946909324266420897658614061859725454413005654948007035529773097624286132344245791810561133619504123962756922644
126 1503097813678644930748499770569110343446829753101079484106605948678362189624101359445811262565073190312157069878999722
127 12857993307941845920312493541828691904771673390576076871554525774161951305336778127775406978892832454645250231650206413
128 109991505810561761639280634553441799628356999044199606413645841364470060326265652743184560065787952017082226660798931380
129 940903534535386989182398024995520712892142085061237433267228546726049433951396769393873761078359814353285210541972067235
130 8048798448363224025852298213219594607269710732887863650881509572223230785529578742410931192510174487742200182630086345517
131 68852070466887800021554965373560896522346383134079845562999778150730375550933987775208016844209295460055922713256954424144
132 588983267252929797696727834845436272212328457373541234595473767160383402787369969959047059801670836242419110494704697586730
133 5038356679059740610058705322292612597152180677322066404961941831491906251718957325280359704791475978417798169861360337341187
134 43099760955559852986974282437683740105603425932102569564805190422933386911834928883188435226564247623178497512924022284488259
135 368689537631755277137871470970409701433708283789329119112517914810350445745323335554205879562237639470788922101293012324452671
136 3153891625971589432582090524019285916711756682098970378877006823752762979222747413236711297756423695793838141528635750760480317
137 26979426788911886856404470868771055199400523529190709719228391785957268282187649988302150995798098169096103397355521602773881039
138 230790894609139393052566264597779635020751633303744219658412692583910568930307855217439608465255950965611325142823561230883451962
139 1974261256594885131384083366484911910507950308639518317067399615778721289827648756367445830147954498157358397810589467429256765794
140 16888480439805290179188317867563418054809281533747420040098828986451631726147140044573241559571107564117825023083055628209301717784
141 144469619009604397478862799871957455525240300329573276465487611409742259938892916134086469345502202663499840596090373432990605125895
142 1235840660216371649589338014534608769749852739833050716847720467351572580607910357206305749626588753318415273566376182214786354448787
143 10571787673521183229461355259941618474017043876706874285411046097997315796126706977917827257688800117365129722698908568431224401142988
144 90434550514341353929457596465907178744612006468467910239174850301156442771870745014788018813924188919346170417246499167234695318333571
145 773606903515017942514695249382695134218973257431020097025046851839322166326982215237301756306489387084994828960785432162000727739623127
146 6617688015944610423895810462658189859169332750179561894495923349928537065616625933045670558413807059920195884344141853823464187588090129
147 56609880906429567001591310310215797800901832789931701746411173427425014491284776524464098905250221341601994869521475738317146533270030132
148 484259549334874806461547192058513030294153532913352784425412257878016250758850378163656398632128457462003323093742046688676578879532605093
149 4142515535576430882886619229943050317244849949924352596808633916971817519527078279648804774228049964219950642656916542244790266861395471890
150 35436441028497535515470602850612217398367807705367632542937911842013823780066106977347458615836856703380302650533661127974981450557035875961
151 303134977281732055306244760991877065819511620002009459679345996286178309334519135503057974377131976644104381047697001622627441199426938718962
152 2593116345337805905898537837788601412124998992822221511515760726386804792877390124330432437726124507151439861025547299253047050080500427321320
153 22182370509519309678881506843288735701197514761945836829181813807392714164830305343527442489380437178989065773852126084851572090669835333972370
154 189755296674701072424731063885523786278580981314107483283207223088058807528088901649682238697366514897276170146000505052925173298776576511917046
155 1623229248679792720008429787145408400487323932440574402023291832403809203415299831874893175941819415012100624804932754244584071499391356084433927
156 13885637133421088230006891994001742379619531936562182642019760040540714665525526730046266439193322919407615862199406847831259728624636896565828802
157 118782309250440063116594620679915712235841077592542434282616449195550336857346780050719929504288515151591604618908584563285137842761765712945774388
158 1016102959864039102632582831749371408747210506896494012955114835690789145059102743647994221482192346489582144307481892107304093891065822122853328979
159 8692079077765833181661488947361430393610715012933506865386253346425765664864332240870410536958799831690858983817568189914881879107305359848249955882
160 74354904648879181131869746672877861922510918912409503774802580682070189617191540023518803886418218844888253208524235513322372541732990842654341711131
161 636056321609647710527355886724927750557795588548972981940434635644733667527780219176828930334152735094481155986639952644331042158179441389117270626639
162 5441035075897901994021330225720927508438108861940989155322228005273159172982043731649359687080714823080589883405466732226629323833519253525846631139922
163 46544404467565378523185390264199817313874943452875133664239362065391510688068938160216179634610695077492258823049323882550958068239514763969301156334212
164 398156151728688270727350924826154911713132021386401079877084923894028557019789934456901610795463510366078737725628540997606224613310355247706724323254433
165 3405958739248006026375353567661595935115694946442304282839535981582052004772067256518177774640921929739262561605571639540058862415358299960917370812124351
166 29135691821144387688710250967356380590250315395963518169138270664805059214405659028649285989153490883857244219059940631912159057252767752814953590140909495
167 249236295235955840868341749580369128966544839226194286068200688347729696206850891066569137287620810288200368990955069334739464082640079363190554868751037721
168 2132049283204721006929413771073504487908712543026912267885665755017173551104652138785865318937683953228120088162947154741428737280259331479737387393881190483
169 18238251141192508728176972751023170618659493092352253321306011271518441721963026753181101283792653951895106096189988282734171132096762229217042265154544303244
170 156016001745148258831682077182293922084324542271075684880660693561974138190024876181523699558859047614544516891195340535478790316164580226098804647710467919278
171 1334612217591744809529195839905239931677745717250941378551083762932942441031209359998299448218542878431480608409833018038510846268079901572978009634775365369524
172 11416712077102986813504979126723868722792532258232887935382687860572551689173985521118236712654823700386187088853981499491913898458569334297371283745020243034841
173 97662311893611288120528613821062347907435252304675393513912056503443737824718957600895666444450382562360432662149100072293723308871342173861217973307449220719729
174 835435552722222690784329108717654123533316627901423715112648094485559551230363403053721179105058722006674574667477660776761758690756410851110587876377351077643860
175 7146590626613491397790514367497898662930791368284373140792505616323597004428378318704811697055209996693749628685830121312464364700452276994123439905871159266041313
176 61134287878913783322489769443205800373272726113928697601037074940122793521919694131483312430481927351593322045857336112956020506296203008403270655332634386550191743
177 522962815379971302651660943621293857467098876991226034894725882970210822401710519036310553494335915224234679703491961735845337813434251753347285762430582554447533941
178 4473596009032390545377617626023674711631273462412186255294837991457152112593954498755887819245651031088492568234844695651052786418651383214293012234467280139881563718
179 38268612343861500032428666762161701867522911076984667413376440750983128393668879426527873186003884104915326908315248953230176413367868197248572319279616439331447588863
180 327362302668342113070608314095750491126268307226281059274559725906675147253209912818353494944489826760639661055569506768677100432496521204419890549699395580551613397808
181 2800364858944493955742179871336704901336514553658623682653463090681233081557487317168474850528589562194389972711532280232714296336471121525268516976057410780181930680293
182 23955242492157567193157734612263406672179316620256218624081650102293904448654658818911642057840595276626011963151354347632761540770263306070410461167653642350103350483132
183 204921026995877556217919268225259684898051526462781014278352913484966697200499747253495906132615353393801000104276377325230536388068737170426617632706118923584800793157468
184 1752961896286070327088123018596544550338071860683400347016323382853804215278336341571695871765058292915181229299365500129876723431462990695662801410584313366546578374108584
185 14995412890901983077790627733384772474145369569128863644066652327100600058887046898113604991723751710243249472929142119503539538254814704128174186738776569233167868986513336
186 128275696263014207044642631193856616626569419095281420298584078093717541656958638377260388848452168943891033785592839545453141983438240726833732730140784076953061833192127371
187 1097312516265853862829858975594816163691036417905515699852477637080096970027659755925087925854500842675428855793819323452789248126671976596310012391580429687154581104081764856
188 9386772346063476537149762367554770010410751103075505756282760472237503386214370668897602697669926384322440232260482063732910928005156783338471679115971093968441263172593378048
189 80297539461834236730258408119774373187705918351296543346715534660574825132961258036683483647093822039730230301472723556660564359254085913293309242403995792034156580146835936983
190 686891575284532311748112097344227118128503747184075046769587553429641372729337146590981622487370279656986548973205032838702902733303155120316166613616425328015508949305902793406
191 5875896563693889995701354521452741695298128203895809817368908186807495238732541408201998525711680194926156549375262079918403415796517516452668873881617732345115514246588947828789
192 50264352729799942837314348165343073018157922349612903047178675971234460638866231156259074109041848801946104237612052488307111200172912823313411655661053515302894799151229007779681
193 429977813250929016111903217491873067070826050512890329669478293749247128112663846745664331893883046980535285706899843532508900450196272135303851012478591684280685445980271150102686
194 3678171703152987817054955380610670828559867546240675239626315005733902545688622432750812227050581317182894043856429645901150679070433143119614237912468213407559774207464292314825294
195 31464291088852176478765707792447684769356936783033375460654130955589721811997060623472978142743550204238440694798251992616080115377471144076604346122001411834461436200837846373800433
196 269155899621373632156034567766550625567095326960395181181804782761556552303922515730708368574335198315662497027602318637360877343841616730286462049885468785941024289829139582484076275
197 2302448133867482684361536046273124896999842071553261193051308858672088734446955237898209137266600213985748788920530923616520732692841333109442113324451261772970580829125648291964555191
198 19695898981249306281157822162891977307008333149296074448116560284186424323505507557073042101696137333995968544541802953096981702910262336453227414416860161215575940093289223466720387609
199 168485201022949369761332818864822188455577162896738517590829519054737678151839059382026342617087634708418804158814966906043642456444709572788161312348141334792665958128686209762052246875
200 1441277851331823894340830731117051555750336613067713317199598821301234186327032121813968364699698688431605234362063993790258536548106028640300056318710146127920713974421043589836172868084