1 1
2 13
3 108
4 793
5 5611
6 39312
7 274933
8 1923025
9 13455396
10 94169413
11 659134543
12 4613813568
13 32296413241
14 226074381637
15 1582520088348
16 11077641280225
17 77543496352291
18 542804506787088
19 3799631657379853
20 26597421924762793
21 186181954319766996
22 1303273682208779437
23 9122915779388516263
24 63860410461562041600
25 447022873232657008561
26 3129160112596315652413
27 21904120788000733507788
28 153328845515363738111593
29 1073301918605553516980251
30 7513113430233401144957712
31 52591794011620389193790053
32 368142558081313944569289025
33 2576997906569147644795213956
34 18038985345983985136128141013
35 126272897421888003836033868223
36 883910281953216904909989979968
37 6187371973672521969476736203881
38 43311603815707665815466914830837
39 303181226709953695408169566425468
40 2122268586969675957152784448200625
41 14855880108787731903648170415248851
42 103991160761514123718361406913407888
43 727938125330598866567600163482273533
44 5095566877314192065918783221771344793
45 35668968141199344457385900733757635636
46 249682776988395411181854321501326549437
47 1747779438918767878202064405064893791383
48 12234456072431375147198800493677134566400
49 85641192507019626029809762664965076481121
50 599488347549137382207268687093321061762413
51 4196418432843961675447955437381499122695468
52 29374929029907731728130858761241793625899193
53 205624503209354122096912342432451292383938891
54 1439371522465478854678401857648953633331578512
55 10075600657258351982748915988925337207522569173
56 70529204600808463879242818625038107217157538225
57 493704432205659247154701042990391851923189900516
58 3455931025439614730082911017090443243126268090213
59 24191517178077303110580386512115728390381960633903
60 169340620246541121774062726534119325217516572943168
61 1185384341725787852418439124738003029127343665114521
62 8297690392080514966929073921516695381521143988822437
63 58083832744563604768503517419376064290563606005274588
64 406586829211945233379524621440973713890115064123364225
65 2846107804483616633656672347832207940172245372711137411
66 19922754631385316435596706427015026448919728473610806288
67 139459282419697215049176944965835295880418074171506751213
68 976214976937880505344238614699170628778828317429272883593
69 6833504838565163537409670302748701414365447389154920560276
70 47834533869956144761867692118945180061815064972233416421837
71 334841737089693013333073844832156062148594576876328704826503
72 2343892159627851093331516913824861552490809115750732075654400
73 16407245117394957653320618396776097842677675343842416709809681
74 114850715821764703573244328777444635952799255531518359876730013
75 803955010752352925012710301442157738113178348608624688415819148
76 5627685075266470475088972110095246941631777542828003564947843593
77 39393795526865293325622804770667125460515003393418205499869489531
78 275756568688057053279359633394670863145191123004064926002999581712
79 1930295980816399372955517433762698188540620433123786655723920756293
80 13512071865714795610688622036338891157954653197592205046054671630625
81 94584503060003569274820354254372242270864145207106602386398367307076
82 662091521420024984923742479780605689854764709409472162832956316257013
83 4634640649940174894466197358464239769620660420897206701023423278087583
84 32442484549581224261263381509249678132820150370716873090230434052303168
85 227097391847068569828843670564747746072657537531983931618596290444553161
86 1589681742929479988801905693953234220004856495437661637983624995764196437
87 11127772200506359921613339857672639533514848737073741309243747019061979708
88 77894405403544519451293379003708476719534431375570319564923932638430611025
89 545260837824811636159053653025959337007027497826192120052047441653009809971
90 3816825864773681453113375571181715359006111444256965343050707732956069062288
91 26717781053415770171793628998272007513035369559786460733103772945329516668893
92 187024467373910391202555402987904052591512101452128398271665875200796780099193
93 1309171271617372738417887820915328368141959156683100730279116717620569045148916
94 9164198901321609168925214746407298576998734727637352611861518727334510094396637
95 64149392309251264182476503224851090039006625122112292185926950472789263461365623
96 449045746164758849277335522573957630273088641582050632316616338288829620784025600
97 3143320223153311944941348658017703411911723445510121593971678557248197378656386241
98 22003241562073183614589440606123923883382283030658834887472677052014198380554475213
99 154022690934512285302126084242867467183676355094001392686375825795898742081502734828
100 1078158836541585997114882589700072270285734822670341605067269722671350244548907784793
101 7547111855791101979804178127900505892000142826598323677465613164177151487810947840171
102 52829782990537713858629246895303541244000992766631604958394445081928145944670881127312
103 369808480933763997010404728267124788708006920793296403695473804498593550830887245695413
104 2588659366536347979072833097869873520956048351824347296288934005586820903197206385166225
105 18120615565754435853509831685089114646692338194138667243218636087115400854758085478025636
106 126844308960281050974568821795623802526846366671912944255566621231169416313527832598401413
107 887910162721967356821981752569366617687924565148524324369774505388940384119157513976885263
108 6215371139053771497753872267985566323815471953074742928621209141226823766144867387013019968
109 43507597973376400484277105875898964266708303667582627788446744908713690460096656854448727801
110 304553185813634803389939741131292749866958125674130022353389105737095766164914170183705272837
111 2131872300695443623729578187919049249068706879751752304628345230599288559196008956281254684828
112 14923106104868105366107047315433344743480948158419115478331690826760411363970448513527422421025
113 104461742734076737562749331208033413204366637109488160040905856417072509423493800337517930658531
114 731232199138537162939245318456233892430566459768090933327728178580297975195771205339844905775888
115 5118625393969760140574717229193637247013965218381125136652945023957790463397066827065229480282573
116 35830377757788320984023020604355460729097756528678602282075143751557523564293607517047646323071593
117 250812644304518246888161144230488225103684295700772427378536714762897684093439272529484518088009556
118 1755688510131627728217128009613417575725790069905442964391278845763287952127396029164009316020953837
119 12289819570921394097519896067293923030080530489338125134618486172944071348254689672065096702385552743
120 86028736996449758682639272471057461210563713425366746052536421576652748710284167193837510542059040000
121 602201158975148310778474907297402228473945993977566402231633303098583097550955445528352521489542002801
122 4215408112826038175449324351081815599317621957842961624169375753437841220844010118130244553524916438013
123 29507856789782267228145270457572709195223353704900721152878194968369589239791916897870166756299126098508
124 206554997528475870597016893203008964366563475934305019328774589827876311382051394643861003380530580922793
125 1445884982699331094179118252421062750565944331540135063108710301181447208334712721804167019924524580398811
126 10121194878895317659253827766947439253961610320780945281987022394856671294720198014603480268170667744855312
127 70848364152267223614776794368632074777731272245466616680388390990225212044304960197015937546863979026730533
128 495938549065870565303437560580424523444118905718266316413532556056613263361812129119249263275501407476385025
129 3471569843461093957124062924062971664108832340027864215203442348437877147922226923871892315478092490091848196
130 24300988904227657699868440468440801648761826380195049510411971985397804104041556713108019667962385739403803413
131 170106922329593603899079083279085611541332784661365346590662180437156858940493944081519972665968313255330882943
132 1190748456307155227293553582953599280789329492629557426195612016932630515164371066297425569395626090023511413568
133 8335239194150086591054875080675194965525306448406901983549719252115470507569743423087560944507000824789026246441
134 58346674359050606137384125564726364758677145138848313885323373155635850542017539552553336080100161465992048851637
135 408426720513354242961688878953084553310740015971938197198377258108479340429335433109536326192293581361917543133948
136 2858987043593479700731822152671591873175180111803567380390881668118704417258205963838486285224159235186006751914225
137 20012909305154357905122755068701143112226260782624971662739580461494477385625242813536423190538488316865154605075091
138 140090365136080505335859285480908001785583825478374801639178421124263630783695699503587934290469557411303531294067088
139 980632555952563537351014998366356012499086778348623611474231875846212035653740288102611265459001982151420212959448253
140 6864427891667944761457104988564492087493607448440365280319528265548701326825300975943926681644688302068686816811240793
141 48050995241675613330199734919951444612455252139082556962236343036132428332847608886693255810691184687618465890847350196
142 336356966691729293311398144439660112287186764973577898735653291197008074014541939767702101106708404689956334819109053437
143 2354498766842105053179787011077620786010307354815045291149569971858421263209343451792560876632060826200866104437470731863
144 16481491367894735372258509077543345502072151483705317038046982240797205038210892786715211807826844967125532019498588697600
145 115370439575263147605809563542803418514505060385937219266328859340166163030450843513912387829604296734877868253745637251361
146 807593077026842033240666944799623929601535422701560534864301986589573986657810454262745240981495052683104513343442987578413
147 5653151539187894232684668613597367507210747958910923744050113876586972039487123770117667981518075572721534762419429932566188
148 39572060774315259628792680295181572550475235712376466208350797189949699022709537494558422660644725199977043133042089937817593
149 277004425420206817401548762066271007853326649986635263458455580805632687960287963848633533512070785926892178728717728477373451
150 1939030977941447721810841334463897054973286549906446844209189067642466526504524056147914381492156675787025536515397031035885712
151 13573216845590134052675889341247279384813005849345127909464323480180560675834961529365726880770498635313710045097682183334005653
152 95012517919130938368731225388730955693691040945415895366250264380659135706883638222759361688666871751127164765232679591892167025
153 665087625433916568581118577721116689855837286617911267563751850714806939896256953190999615964757195443914406577943957923436166756
154 4655613378037415980067830044047816828990861006325378872946262955118847052181883747875022817810832164910003751005341379205129263013
155 32589293646261911860474810308334717802936027044277652110623840686056570800177111213393498665954860486080871009286851617679948336623
156 228125055523833383023323672158343024620552189309943564774366884802712813465402807856330006825676477483502100491537135423792323163968
157 1596875388666833681163265705108401172343865325169604953420568193619001293534307326959309256010744365467218807307659584724001381717081
158 11178127720667835768142859935758808206407057276187234673943977355330849326073448443002132220082308495117500146502411058155056476212837
159 78246894044674850377000019550311657444849400933310642717607841487305065444245211168694768222994585988478414775192549775218443517471068
160 547728258312723952639000136852181602113945806533174499023254890411096177019038758439253818977004548974699692707284652511585017912850625
161 3834097808189067668473000957965271214797620645732221493162784232877552992547765205892970041142315092441060399107946881429443354554851651
162 26838684657323473679311006705756898503583344520125550452139489630142544682541569963533023739600324765790780019573842110652453234674575888
163 187870792601264315755177046940298289525083411640878853164976427410997023177425600078414980277099886206725108415009284280860483802520821933
164 1315095548208850210286239328582088026675583881486151972154834991876977498097201757561348298277958433847100499714299439912965494147105406793
165 9205668837461951472003675300074616186729087170403063805083844943138839693159082815655868570937721899006499664100321602581415818558444578836
166 64439681862233660304025727100522313307103610192821446635586914601971875533520374374136128357156302990629305293538737684394602774846428135437
167 451077773035635622128180089703656193149725271349750126449108402213803136696325900352593126922111279387786602116252017460051078131910630246983
168 3157544411249449354897260627925593352048076899448250885143758815496622012912850138484537692040719000098326886607312985302528996148741365638400
169 22102810878746145484280824395479153464336538296137756196006311708476354314851012191338211263260613113433721309788569236843538208212124895923921
170 154719676151223018389965770768354074250355768072964293372044181959334480933992409596985015312600612047076469983652034314958743488761982276376413
171 1083037733058561128729760395378478519752490376510750053604309273715341368616896059913357657604256824805519362236462840111900237931522868603993868
172 7581264131409927901108322767649349638267432635575250375230164916007389585602771113262493600021626234247272951703808532719869000852665287540389193
173 53068848919869495307758259373545447467872028449026752626611154412051727111089246913041167331198158159442209235713212789371596448057360100659372091
174 371481942439086467154307815614818132275104199143187268386278080884362089799982483135223801996078180490391495606585274263707770999520999692811818512
175 2600373597073605270080154709303726925925729394002310878703946566190534628628577211824818782443675208666241534012554972114159782217623471175527264773
176 18202615179515236890561082965126088481480105758016176150927625963333742400387035348957442904717528673211123845224025572973399230586410311940540032225
177 127418306256606658233927580755882619370360740306113233056493381743336196802443322964472892291783816158580524998883676485807760692873266938862114373316
178 891928143796246607637493065291178335592525182142792631395453672203353377615864674296878225843009674852744933653810237398404189958513520252443527100213
179 6243497006573726253462451457038248349147676274999548419768175705423473643306721259153591936192354724559902222308585689452620892700219136882199983102303
180 43704479046016083774237160199267738444033733924996838938377229937964315503134061614633389471199257342673985179188298450503055008095851871988015263311168
181 305931353322112586419660121394874169108236137474977872568640609565750208521903815531696845400619663748356430562335684081548387911708181207173516697347721
182 2141519473254788104937620849764119183757652962324845107980484266960251459653244540264285791890492538091404998115240372840630768342783133569813358481116437
183 14990636312783516734563345948348834286303570736273915755863389868721760217572543249957198079948648189456915167545012366737186623218350733863885348387040188
184 104934454189484617141943421638441840004124995153917410291043729081052321523007535269439519124613455197313437187254501261535618215897018075585965442607630225
185 734541179326392319993603951469092880028874966077421872037306103567366250661052589208021913940152372777049654117810274004656488064389859629669255244610580211
186 5141788255284746239955227660283650160202124762541953104261142724971563754627369208427705869965547116320820330758739841041504036242702742340750896416771462288
187 35992517786993223679686593621985551121414873337793671729827999074800946282391590982598086491206225043882116918332317146117721228787012689346614343415387059613
188 251947624508952565757806155353898857849904113364555702108795993523606623976741161908406465138989187907186382179893435855897653138405740215701627978466161729593
189 1763633371562667960304643087477292004949328793551889914761571954665246367837188212844715536665520611742907871795942162344861243827706784010558527242569485903476
190 12345433600938675722132501612341044034645301554863229403331003682656724574860317712130821142217806475963290138994065182350401834330003940845218054642609004119837
191 86418035206570730054927511286387308242517110884042605823317025778597072024022224539603717958472282225809483779313989726659634774978243632268538282468231566242103
192 604926246445995110384492579004711157697619776188298240763219180450179504168155572995141188825130024694658105232018305016096941205436390488240668929515105431142400
193 4234483725121965772691448053032978103883338433318087685342534263151256529177089013172748347614396960174100160863741285608628323798320646405025103968003380593412481
194 29641386075853760408840136371230846727183369033226613797397739842058795704239623094717632420682444313978226215806512113233790458925453294335351528417349485758832013
195 207489702530976322861880954598615927090283583232586296581784178894411569929677361660118076700816030650464754989769908309031846026642355516936956751898292010308637548
196 1452427917716834260033166682190311489631985082628104076072489252260880989507741531588741027774235157667022466695688713947385740910956939515004946923682991370909917593
197 10166995424017839820232166775332180427423895578396728532507424765826166926554190720981097100469988376069682975352447511937747090299851553891139404396917756820139002731
198 71168967968124878741625167427325262991967269048777099727551973360783168485879335046391827797461969392694025097509169664605324420643502607393375962811343752768574733712
199 498182775776874151191376171991276840943770883341439698092863813525482179401155345323344165710741643643085717073395987457300416559765156061527898968326045823951644651893
200 3487279430438119058339633203938937886606396183390077886650046694678375255808087417259746978958526439651294016577636651659130980474847489368478827997285082355326408140625