1 5
2 16
3 43
4 476
5 1739
6 11312
7 80892
8 470799
9 3083661
10 20441853
11 129705810
12 846082271
13 5516053068
14 35644544701
15 231838924028
16 1506661578035
17 9774545836954
18 63508853941590
19 412500480519040
20 2678412377254500
21 17397207256238520
22 112988678009532711
23 733782472790051641
24 4765766274490345937
25 30951730964113358796
26 201017508909914296572
27 1305539262580216741906
28 8478958352384196111757
29 55067426768691270299468
30 357642027490235261469104
31 2322744480278360463910043
32 15085314311758605587320528
33 97973266848409750575009355
34 636298066042241031405372381
35 4132507478218295130724369256
36 26839025989026284507981812056
37 174308996943301839945444026511
38 1132068922976687323829193556640
39 7352346120387869111447282922591
40 47750619210101502974878289910688
41 310121642386274311606513969550654
42 2014119084830783990132016687257720
43 13080917646267230499308775380780603
44 84955456786303868234121389569950381
45 551752548024931048684156259802312176
46 3583417538888285113959216219314485000
47 23272898896370403405718140221952404923
48 151148398752887371597432776811296298203
49 981649881320853134860413777035131659263
50 6375433002257170270408264634806177931632
51 41405950063651647366678920414191700896124
52 268915491697071608156268116313790719470505
53 1746501204929103303214149418609068221700270
54 11342843952766719965203820215484106813340261
55 73667346219059627196937033072994490461750691
56 478440673397692863711457283376457717833065677
57 3107285516707331696817660472603487886645792837
58 20180607166514423371884928374270235371623688932
59 131065170361796802234669964568278948394843257959
60 851217148236204302722293138764506870992733327035
61 5528323287193901299937680960446744116314649318875
62 35904302951452279588350334084665322844041998148681
63 233184440102410673498688463052450292733341233610218
64 1514441964780522019706563481108254831260622566673862
65 9835709722660847203038359767337073322939036631042202
66 63879097382553400197897402361241447255492029222044486
67 414869815953232733972168149575718990218169574786983926
68 2694417598894893701991251354622835548308494240025689012
69 17499191115057708566427402769303118684275808815530492457
70 113650419224885795677442974267048447993432835101565415785
71 738115133726268059310859560985559237236419052935062643926
72 4793769828140222334802459883061729161185633117485344547461
73 31133664810766264143501431000002750822626791924682018052567
74 202201006577154585122736598470824942182088903010810699435789
75 1313216651792179851235671989456025487342671402626411684264031
76 8528829820074240364670718870646153393957318243808075017497805
77 55391422276374746247117499012294250204428768546420645476034159
78 359745677487671615094028977936680913354364088745460033755646557
79 2336407825481348476954658654116815758793953334440652493035356487
80 15174057309298886751673761910430955036807771163953500068155151078
81 98549582275282044017336860848361286206723047116698936390654023861
82 640041089121293574505647027544256582236201993103279574020209496576
83 4156817170663134197373077353319009526673209565601930186636971518019
84 26996905798723357907525709464231670558867861782779591088861905074227
85 175334370693256314879561252303916003226422190013311171874805897448400
86 1138728333372707010207400036652445008751935945402442514275821537187423
87 7395596266144162939820576545428507362876657567257372335249851597428239
88 48031512458998245722227081268449825155748566379449433465792721853261730
89 311945934590844884058149851454139501836221864808091630007205342434801165
90 2025967143775118090164463725807431762031762023540187491219410881113587575
91 13157866195755743009197182664503269682043803051077050922014094592369059165
92 85455207581899975319333493451221822158391261327512182062784582085138325792
93 554998234076978998423310010228824336027447234103871316069474491908177088786
94 3604497005444132314552193688939307721168343088711557741743965200997198789362
95 23409801805700257640802084677996927321281080312362158092056387998638810091580
96 152037529717587395585784391493569202820657806563341586578090961546040475241203
97 987424440176067476922948124532374319926102696064338388476083126377464263463291
98 6412936508953508788714191194600267029361667761608144146806747518930563492891628
99 41649520707159821446760596438398439706690653903082580965464739757706831037659256
100 270497388008478489114612091627061062530885287726495778949639965851109366037810880
101 1756775004299897428746401477978898712895421066895903836198870877051002104363212550
102 11409568271454690456635323941173446468922311784420205877463912441881540729475000632
103 74100694637822251975404307295308153748338239426834373392827274547888388023264236899
104 481255102311395542604248661101822637013210311823786033918988092022763954393753843794
105 3125564134489717955676399068409744122853891678642447678924535982594461735279806640178
106 20299319657887683137646687058290468986587404704905117011477948455935270481951338888843
107 131836161679139228822000860165712403317641061196935360147765733449589263384957594302359
108 856224436050718174672330594462433043397430571422290604317593144584013821991372263031250
109 5560843668026584122901150688381668070113993920218621641641498045694803059007584658387002
110 36115510137577575250924730620548079902951774769558744625179153446184163936484312328384207
111 234556148376734610794488267968433968708293906815248891715196050476092807481978998398970742
112 1523350674869324849324195428171977232884344984464230879315407333805848432165708778113794710
113 9893568319077178300973032861749878859553996657085431414443880622845156048741363338523477903
114 64254866393546671514409214588744061475007756047879868066350584853247552164837792063990104653
115 417310289078555272025114535919838360052284522190375080268324783672511228918313949097407793273
116 2710267519726997893771121734191449175156064260504376215373202147605373386676792315919636789765
117 17602130167234848105454900997188799378038015722786857479181025698840016107819435102144220628138
118 114318968208528883833311323115118646248572961638245447352320976582099340552882350477231637355169
119 742457098549887856680362308542402308512792610131006054348318117600118540268343916553006230263786
120 4821969195712106451438615592459825479286679826540536252487879638688996222447285094567600273757128
121 31316808701552377044332701470053849988068812375544839677770242904400003636816810885923603227385974
122 203390454696754035341176639929675311274266787419804988715142415149422004920661228582077729013109773
123 1320941653282243798192498085006100299572163812341687769349502816885526988170914001519021601739493312
124 8579000690949705226246780984299157164636215784383118461382032659114772636198783288482146496468749993
125 55717262509239435640645366926878529829667683410442129295434385566026346711436607527695202826783835571
126 361861882678067047784547335491935754090415422598160534500624358778810313386656490417568932283150648634
127 2350151752584777198323740638465085858991223661829554076329194894274183502896160601430071544544361855973
128 15263318753832564027499814776480401993733940883011168297960755880764069784781958330706721266238349249568
129 99129300533410108335844932599070334376665850441397815172711238866916770849313190612301388304182685711743
130 643806133038773979798536583478710155365271811732436903241677418573441712007199024310809025762558270104936
131 4181269662027352534400459732456599894977345366385315546669462682617042749555717434608702989584300512928126
132 27155715190332608615163480965749085807287555842717263824405478512229958422498195354565091569666513560559999
133 176365775734470467836214235400551814689829132553757381251455136334627639890119177325326123391504998056477983
134 1145426906726979604595065394787160980669271237912635522998549493487090930130985331092737651065152687372305415
135 7439100886724405154050368376592412868537057402042486476165966673209109729430385172800393422624557032942343148
136 48314057996940833398027217559447716733394155006527140109418638728188672069332302269745856164788825223753774177
137 313780957628547740034188106305864652844948763219286882094636215982818618616436196868734030535342764996968679372
138 2037884902496136871874486656283510558586345430348093878798438888449648617667646766894692267338722074008354708523
139 13235267389100008000537145394972548810792453776759080025315114863688373582531946700476849200445365385867687469572
140 85957898135665789374090842690189856660601790666865736521523264165646553230454467976431387845444545520943260872783
141 558263013105920214734077264693599915647364149065450927512229216560113184682553275874908627046200762886621708983748
142 3625700471528716639131500205745799480276878073253967135104643911489044248092925659365376483218069823000130730687952
143 23547510045680566797351929820249212239305731086383147030522682449329667663964978262716877115457836518652159605571404
144 152931891011294069357176906830784622273676719829410240883787000465767980377988160324221493821552288967056559914048346
145 993232967856001880216031228038594098252600388519706401800332306577789961438565714763964102122061737703094631310106124
146 6450660630117935674160148582679173267081513367004152882504726106032695576050983636459023646511151524484371958604472483
147 41894524156578595997792175915777947595894575868246843982531804082358412033339192151895734031559601128059985263482267903
148 272088589827745839587883248316943801617868233025580704290373591347825134350761259113613191057003871218342062939915691175
149 1767109239330654123298257976818932497148937833125673334110807546388943288630009669419877120679303242330013179289174182586
150 11476685096220572090364589703035867328199644648775409023363860350194571754383398293365894148765574920669666231928271481722
151 74536592229975642441179049366499506772487653286016686470434157951568594313683441671702034201856084133957634242510229314058
152 484086087113014347874894177172712441962510186866570874729687179637195680712264522191967614349207659537528024974956239155619
153 3143950276306661985448084951642278566442743069005816953807086889719169492924501486390546647039427277186715021632796927875034
154 20418730475889770272419667533557511839179184110707470873379162917685518449016731180064576079407810949152731563921236302453376
155 132611688355583496745943701795987173352846294615731381513321612337324474915004251834151358840431634552184627570128411014565017
156 861261179253215789812476484501878708396504839798633090281823035819114482522116457215526969644961107734051298672933785404660568
157 5593555350111099783152231459065257994509297114569565868032714035354806550117923334689273958116489770251425261071392550652571281
158 36327959750706115423706385464383872039188779180589293254112680936758620647909204040182724354553597610771848828794256155341675375
159 235935925729725924263290716498043831123933187547766986486140863547109249015310527031069797824359172286969620720425859270853848582
160 1532311790475950370936991202223348969422429565875697551391287640316396643251897733189034581674072834452391857237079086386652098184
161 9951767268886882154839854174876724793152786623869872793918148895858306158732369817520289331835375549620077023906608539593168550235
162 64632845867045274420207991714471743655811854856160297040739966755147342805252164748372143697197201610592385124867394973647155329992
163 419765118295464264296997047166220122100960475545988794704691028980615909401847666117375149690319823255912677910048525566359369552989
164 2726210677773151133684435338238461954582154952723369224776903487438019865356388006090584474702902655803174078855106210822846206513730
165 17705674758741982734960068775994866659984744112220021385768763887439153316563055195141758937237647523191886224964750615202097841212598
166 114991449933877285099732927251419593973693920466080223318906434865910296117174489873550802384344798907007858107534825233338842233804652
167 746824604996580459200635760734102638998871054762838133881458167088078810192052674035552047723605485588281592087862029164342711063791333
168 4850334446161133826392622863638087136967298977127045821298863439692130159961821683007792843872025837836192499701249445665571021114197005
169 31501029936908615738836112156565425044781229463937370080675650892999906510275669596876599620080923397836858137615514049122094324789480484
170 204586899749025462828724580120467189785743864790539879522433587254631549295132709167532409675013048659000925729452571663793668699215366728
171 1328712097120255448067798153593662769183589023297186036280614688017598562884007589707366175428858524452534853727311771114519196613733887057
172 8629466692146386475705507788892550769377544092164147751684492452412799008901229250211444088478602271213459561507625260628769066448776710311
173 56045019498399417646600094315627984870457381223319882665342415468163462003176075912968363638101153892637599746308378749662993553697341852081
174 363990536452804425491114862842993219720897620759853580412159783015307934567813374997820179381894969875622464461322935805682747734135033183224
175 2363976528386863821067728551907326008473743506205483472692204400145404397164302581134899585086914889601791478715232323127873683453018685580506
176 15353105279122022979754665084108601415716796828212889680351959964641765297801853514882826427535256253524596593293015978136650969084513112843073
177 99712428986193977922919829385949933685528806671573526873637366239805819154575543296274652102272489468138402539938569573825253553868523558841674
178 647593324840103556275353797155856745518267646207123587766591137530254455423987095868992569369482248979653216274347000070038265354213520456190297
179 4205865995256480659143110142625929532418250751393529025399699939196988061467107544270815395549002580246847472170048094121509402953214726417770541
180 27315458778736533931728384007237566396874367216833414258350069412713192516422347511846716153006500685060493970116951320441297309398827326670055593
181 177403248019402072224093166601407821726534167408348181913551125330536305898705832047487011897887333641505235942417258970754781580096194709665855569
182 1152164884462145815656619614113184146884791391791595089543018302847210650014561783542746314978071222627289849551807658636901791391793305315332871762
183 7482861423385477128402757177123456347234229059072397688916848650348463858058191564096272011527859200514811192595946083856873782779657864816607764339
184 48598265609986290552899762213020829976773885736754800313296858140233003056889117688502711642229445131862157065175252672340944523928602685973271849307
185 315626775195608117096556230481881010554722421508867235247648917356628841726482224528977498183758194323722722310064859925010491012748825241230119032179
186 2049872767473996403522007326379119071777314534661971310549379815004701578689109384365744886391519772265019206467409259141977446722127046566394218351147
187 13313123895231467070170730558535348902906867272773357464722548656531383281610413010612394546102954478345548913054952312514149809070794303975403556297036
188 86463545768350441654843537671042345327152658467068103787615656404954833286255341569984298419626595102187820114907403925087729604649959338650331856176164
189 561546997208775839139157339878584447138837817465566933017499454819054245566079551914205171608962762983933809212704221237652577595958200859757272221162718
190 3647028667075781047348144089649750232520439899579535293505995123632240213785346040039685877617732536082258943232558535826205387858549000583643690498561086
191 23686028354858209218656506076413684530830456554952508598530922659219937633452294669793465976905564402439822773961687628875257586823114396515564084698284524
192 153831513388400127947373189361653248289281282982187781100266366484197367438855767193052974013958415501879716741006813784797238820098867563748254407329123968
193 999075664220076356190011762826815419889287355721600216391653548091848273010786838280336985786340004378548864845083896782794154491604328352692547645205034571
194 6488606663555412739818830604188858937380185186991543051137171899749246784372021947221562084802043630437723513823102339859961448932557503323385485948471717029
195 42140968839634827006828105242654898017683101760423710682540279445798224188853053099695458593161305752002376124124475317613718163499917800260199975678891891620
196 273689151897211097203670725306507574279975946910069551653805049355933374857665740126032402813097854770936971926703106734175302344728146599751472705850330017581
197 1777504265534674054753200829946957220924660877071203291890319765617515998959023947631338023673317843929318651380971162642948364209065904494655912629555941170721
198 11544196735939962892118672198386647384480406107324995751833472238412281651109938811522581000764249861791627033543620685699826901463172030910560474551994424854025
199 74975053991220480814707124268040525913416941897882738131705627189371211162095967200298236079434764558554655146130234493551047476901254171705330113219346714441967
200 486933725192506996672581706528517055965828997646647358053191657761206628939262725005640329460905892000698567879120938595011746885455822210461605893183705905955187
201 3162444574666350567876258792366652722930437579632490992811400932616383828665254321309012663836906829968301146897310213888887528167559029185957111390966565574206643
202 20538843728441203842840220694473560657357157403597787006734064184185472420965488446680793520160975382964979691940985183220675101310147773576780211489825883831986835
203 133391777070380644446323798573115610371247226942496364286686007959797265618839352343595898640643269515649216421929213135686875918194007769353470703461339464541207505
204 866327551114999185042913968359715542977874995909895929542460626052561922876188873826999116094467999118690669161837941484024976437667943193552977148973500889156624666
205 5626459458778464905252212190436384651565029008044854996138748730376769326671325048774077223489445890251592547190800612277226886705010269366145713834544455167363138663
206 36541659099417692657233473675767315623590977154871722912827616337129903088193906018285806696149523298134706474798341603136260720312402301167578533029705338002369720666
207 237323819627762008556912580962198540187343017701521694831983766568094368549695563243538504252279907682515860822766780248497446233060345120548721577787972948087499528353
208 1541325619876083875124528649169697699999247543017446413081185424804402810108831317232413590169983725687740382839177678871898262843033344423422716886117960265485488118733
209 10010308574219862807724511237635950604849077309912423254476832343921958940443934483549171566862878871747695618307176611709557578874661267142555269868982080220509344250498
210 65013048806102287230505648014445654328818292631807585897770115692346954544806405609644936668126071775308940147293525456715651049931876236055062307453666922506709307582519