1 16
2 73
3 123
4 1052
5 6908
6 39124
7 259556
8 1718835
9 11081989
10 71873006
11 470441853
12 3077586485
13 20035990710
14 130783303012
15 855187074560
16 5580286107117
17 36420283697179
18 237919422581446
19 1553438331352629
20 10141105816820335
21 66222981034219183
22 432420927264962489
23 2823312434273188195
24 18434948843493612110
25 120373775054412957911
26 785969397409183781584
27 5131958974317492230219
28 33509366649020069895153
29 218798993249476841135431
30 1428642813669537758067008
31 9328333300477418225132207
32 60909344091562749102326304
33 397706885371245605140659487
34 2596825788223559705059604107
35 16955968544008732070079234291
36 110713894241362129227113009135
37 722905828592356265816303915510
38 4720210967278926453952912351784
39 30820595429730475755450919542537
40 201242929946127917566121272786487
41 1314014846267639421640631262520285
42 8579854083979334336386271863797284
43 56022117693731129961578449761212158
44 365796166781070671502180846032085011
45 2388464438058921704363576661323607353
46 15595467734049392470230474315552237988
47 101830536300986000119928430074686092099
48 664902029862898661331118470606218445379
49 4341474808904726449529679137830755895092
50 28347640204784804884475634352654657935872
51 185095789228818437441231669301481108984258
52 1208582122773703658000562543536076601262064
53 7891431528875125011321695406365539603921678
54 51527066653777459673925280140199037899817449
55 336445749828828324368688815067590196844867594
56 2196821009059881559727136930601137868588922312
57 14344132890990859597853135435548580938614702675
58 93659951154158737478134977755092320715005712877
59 611552229504916759970297537746015306912048033143
60 3993127530006741309000496233534069862917391618725
61 26073108234956619311694468315005927277348244976534
62 170244242869131149044383953308554938474352494163488
63 1111609017565511677530679180844380261994537777305838
64 7258246077020829513494410377352580554117447236341848
65 47392685091696636726896988557243806948543070566249207
66 309450323998533924246685118653616392537714135261720902
67 2020554497759129902266548483281900084334565352281582270
68 13193201498914585828460373816637984278109217785288341632
69 86144949806535214910635369833636197041052595336249250277
70 562483062036266079170891448984383719625494445708408704920
71 3672730621914991506725920804397820694552463425073767673573
72 23981078065387603159469176401842718995181435079939151568441
73 156584341292723714417092671179911286166687196184707693077656
74 1022416751708376739018618567533811290965850758557937664821428
75 6675865578536444140824466650046102332396304739532473145656758
76 43590034247989196212206036823841039177174466870200549330776760
77 284620932430078948223057229983080281710845953515268168560146459
78 1858431097266347350192635392295594493394243927501751116081782274
79 12134617485082623693294185096269682183177756829904697387605952576
80 79232930252764556299659064040390848044921138834486937018354037747
81 517351061469964223635861088365798203230325374429697770682201078001
82 3378041427349068168603440509283486646403650934040988982012053076732
83 22056906295820977023778519421799912992030410653010280249377272102719
84 144020470383756156692490324368246351285039965017682293362597612379167
85 940381013156330647564099830761188403680151236827128667649764030528174
86 6140213592891216190771250516298577160079682040243793613521825527030666
87 40092497018608335203839311027845977387724519562280055543542289959926681
88 261783778832723784246651925097806652497903597484872576272175989074641481
89 1709316005638982817659069850565501056339738068033726194890321169781115689
90 11160971165446321570684620910123790188947625370485551045013903950918648310
91 72875510990934664237482076124122869614797382932603134041823777039105877383
92 475840321013629371267117078856387482386934252642484560182794442663142105673
93 3106997234373009340358845208207074877616204752046241593510777376838581046723
94 20287124457712839010975709822242709580654511676588762467039102261475119537055
95 132464687837349997449086934341305650280735749765994350904506037428683784536555
96 864927583030404931494808671541059388889893556674193177100414013220936000134319
97 5647540760488489889667087544858169180182231211903239772816296693901643181358747
98 36875591976880810053106797701060733782645048373857969637692253356336138856531772
99 240779011841568054704055220481783658216169720031625059038279142288964125973483957
100 1572165474109518344408906266885893097203884801615400763987010265822743212973998220
101 10265447387118530901594936806659845331582211700910901731107188968570313024542273663
102 67028192510960749207744169676615782037887994336614966175184544527239515293524576911
103 437660281316537850516371877326346152363602928866182006724515848724650684233249921795
104 2857700837013447859370308432254683744343400477751712340177245629094596986901889992388
105 18659344753199049391719257061612548623092519834150611875022330179976194978162573305571
106 121836107583118036006555603876300558954573719516345918650727987236690121521180806107060
107 795528316098033282923843247007498344956488388979941884230608637546822086766317099543548
108 5194398559409197757546826357822695238311274377050358271766395352778285704715882024986475
109 33916802014458242761296293818636602688721513611479475656858665349700968983716133867693666
110 221459606098997060042881208200906544457891268666252202998646879775116088020853012679927460
111 1446019501267131106530945096866771802337174114380712753125617541258366520078012470980087928
112 9441777825208152558085668532269327895267101610275062097707758090901941505325904213850470915
113 61650045813679345451197606449618596276264765688273807537327475323570981833359850286200565972
114 402543696662865680931533675622182578034899089761196066826350162776160345544100898492229971031
115 2628407255571744083133637668987043661785079649049408252708291731330380695717377895597230196067
116 17162173345191255701122739302080095528149802344609551706195331623491761729049902220915138819339
117 112060333613073740857608191057500818245970353304004474359382343698921407212156489316638400961292
118 731697443959912594410681080684175682235541650471596238903713208280907387669812255636972241205825
119 4777615167076462540325716190883820287481871743495067228608444649060257656943987403472081232757339
120 31195416730100807071749021384486246769564780025789440473847831558543993409102061601402595862511322
121 203690333133329708766426027587983558400002875422445236387213560046365471691480446564869181224087330
122 1329995113414622483864961262255543462477735827796942355764704712859921563272525499345316604839683888
123 8684197106933459883905579324021240584372092541654176992023031409129712492223637210288243813349663346
124 56703425923461238448626789332880835861680231935950407935931325290203759931790335929566335892158760225
125 370244764353676263458584225412172999976575699362245926976466232542660441571022388133754604914124657020
126 2417511522431512400704257924507531050255229854387808479520126674113302046759918713472394468463447507299
127 15785130604861984962007228694710040067286543580296169792934887045973297055454650510354635935875117536394
128 103068939237955354744351703536417652331243339634132895500980548590346175257905188446928307228392945120854
129 672988174856486430121747931434706123949163377727068720997597451447759451146948206877784724585355748490591
130 4394273258707202777561419462600681494652895104114030460286873836489243105320849683295999825128209546707035
131 28692387464767811150236004857954086563650034419971933108531622950078883265407290150224271658705176111624359
132 187346814811094943868053082258987448572894916669637892607402749735554243507336110224009898860980930051138417
133 1223280184089300421244501739183463860265221452809475735486791081400177476034151730649778232164826640895253029
134 7987402456211563761089701743973649042980216011348090456535145684151363585329498308018907978978198521081972343
135 52153708387740198706115526932702097635482990204084843960547262372432961665926734863658471025176839375569576421
136 340537404181777839126263967196557321480298218638409094480033702892650235240163458361468932997410850604666772090
137 2223537447897447119893627107447665182051744785791073239813576562430301269342960728080899347358143384683414954911
138 14518577758239845727189167568759438277662338065498284688846539850316188681063794314139731507330139979275083542222
139 94798988126499344439122665029573323230103295108080398946500011592964240641339172913191123369826041171273575137154
140 618989566296036480155056890023656355887151534936104427871675019647566818305417752485792229597791104513830252596533
141 4041689587151333911172744793115915317497315820982804676269787932786615236086176963659484861790985120287273383529847
142 26390193968269668413022758831757180343723542981088048143562065406064347299871303605726599480002118066750877331077678
143 172314652737535862158816204664205183407491565637269775390342434922008062790868408326147524794137341392390606568732774
144 1125127749487489632086047704507837021832947818492603492174577557139369319821302444364573288702820955960419285170262664
145 7346516576248337774143081992599532734703556798716473829861734672918440220223159955105306988892278108282199293104086046
146 47969046919050954711057751513856802473497195536165276633683554957834718637161193164260815544881585567399968589761397803
147 313213675956501252069554886658731679269158214428225023150214306536267390253144923675821683640107592616970903658405213634
148 2045127287430481408821183777452606092650214896785983172929483202801952868538465144930927845796768563152072791607753714503
149 13353649418468004413203208345539130976455934010594275847028046497814636595929670039442171622585192995257062495562155334270
150 87192593775125783570416275787373112873742744021121944875998819909176158049742571492605937372869322592987193214961172901409
151 569323648613976033173291540849732866931784910198186475969770830010271141849441061597909911957859358383618275409225682781181
152 3717396201185121436556373580624138439204480825598176591371128560173265917120608110130716876709293725551308930341320439927363
153 24272721764198880472094975897680300025645515868845230021621675885182489956435785578841293738664601654824503373700887132067222
154 158488627511478529651667680531040840518586852038764585400833472149914039179330827311209792222571615513627342011111598638046561
155 1034850780002801562162654919200796740953412364583992315148694157652984275479858915081721895081326016279814098653210800671597883
156 6757053510321084448171941884199350196591096738610041243933856504132308396632899378456699387150157959611116936379802851199602050
157 44120150483163267607482587829465812521399246694397941054820492755726771436579370775906173991357510081599550034479418909970067572
158 288082324001674682916802989132429099432183405777112627435789671016550135021098470964745672131537346717474220874870429235470797796
159 1881032237953864312076668009440928419451857020254280233268101330652484340555551193135125130730665065221180495874969683827949016275
160 12282191531477489868664317335022084007394818984040538480195542382648804652324329199236209235940175596449991736672860995676427586418
161 80196514324491491974491146918439082747925202844291906807598545946224113274139482729672495123670949680907255348045557728012327202539
162 523642779329357369340967430209782379487504126803263212402487329246545219832062458194311203462589482201147948513334868012616012078019
163 3419123170793903566739531370448492063198462090545478107719558277835235279012381568475750428360020419809657219193018593733509698563744
164 22325149354741325667317240898585911771380318560487881182133561347735014981922789285952077212518035680431356943189111768568423930368961
165 145771962229654964157792676672651418022724392376823299051396704574903012099321242261412368423932919774078501218968038022466876419481771
166 951817371280926160358741583429111121131052483963428994079683003371635354006763713278045213327378042522226402292684096532268968788588527
167 6214887241792442452794295305720019405618210336255243399666158584180947920331933185192897180481542795670867462296978330691349896348102654
168 40580078273014064883597246323106690742928321860074330801372463688286228756342072803590741917185478125343843306521847296244325730074139449
169 264967438438836307095673835939082055566832525785774851194168411022522485960972363056379108779368835542924910128236994883039327434088743179
170 1730103696707923165383091480620218632344257071617491771087698960189121909877481929282312083770521316858263584087240428273905557895126069357
171 11296704300718707136567297531840802981006872270055051923389742979345395593423854253563583968280015056687072918108609789172207959542315778628
172 73761779886781341977421216801533488517486332231478071346429647688928836674285302997238602442720783837535673946421427419186548098709390362381
173 481627209780097688320577791859121769421616108796810688240521649552557218164397508123284907554812620472889173391056447082064977798296034454973
174 3144782698527751136901412735408699462349840925936103805963330648191354383593204468158717573955799884127656548854800626708164118507691697261707
175 20533844475844552803686602881785017258209980977740534044722714531749741626703839654647837811676083452534231425848378811983637411605917978312947
176 134075645085291449077036424454412674462084743879392327342158352143297526525429502353244008072228103905124580812842062304532218465246672171089922
177 875446321130163155103163237174267986587035823246687568338388104909476771074514087805458491591780252277581062818104413472258562526220868619993326
178 5716222813567608229892760743428510535274552879926265471272993900154808733976320679422903704701461364821599938276021207605648134384869856394811409
179 37324051133333355955350241166478530555426470123844951413495389137182534717283212859008975473154649855905920093714453304215325141764209637731042067
180 243707223885177959939948102766521403778381582416140358220717307685444280747095693627496849308947146457771277556074295986543907042528251867550689409
181 1591285221468828661671487509928263567714995535642157546217332343420778246552759428916268768521672371546012397434017212648138411825228093817959052734
182 10390289691446049795408023577920942467310290670563452691224706875997676189604844839206714937434098553041484880703203853474453950340580769492095947650
183 67843349775170909970134299819231583284746414044069963128841459008706426826141517412537185784693535973579412513767668382573607302191403136157523075271
184 442982847004298251198510339751925593783472223628069179328212840677330565688450406883031960602546759827604500624929763113126815939443180988699353976962
185 2892454505715614376043040001691330064627192447582827786777765861592628185321894821099943194093172943765334552990906871494289827621117780566896894096804
186 18886268676568826941948305145481570466727707373569034675374928681007877212181772727951112600499740911582239803806477777732195788154346804268990638615858
187 123317806319410660830300022478763780116943273493389703752798743959093440508706845068973158409148247287500630706093292808806263761826494043149480629284513
188 805203061327753543614057012416617168262240663098754000948340406071850717374534331533796885894850131044262822617041715281781334731806611984610262277443650
189 5257569764842087778476025241410039831362019352367632608728444813681727743799988002546228876022042179410502298685018466623196871095417554905231713901133970
190 34329278116008234635826694361675381547017294182405450926165794253117302698546586561619001082239087778462050108785678419877671271444097611021156008957541613
191 224152866947575038948364142868885831877113230180325079820331465649146505489562227066016350399384013869684734336655815540571056112506978384287215045720353076
192 1463605135855960336363441705116761849017379947290444319524737898180604261974820837116514627360189069906092336214441977943556802620307409253497550139929262927
193 9556603147105625291071303463271081001096340219388059201298375826580109957497208197770437755937954494825083118514143071159356377144451649369516306716684966479
194 62399797236197446216130315726943719567662603046887856556290123173539001966564714849920909345479403925501016580128941742638701467992864304294203751270653103138
195 407439195201679599870916164948580272667713613542874876256083449360573279159933534755683629200750881389038357068312839796960019113993635344647524876686752959360
196 2660372391247029343426915674844379808687655759390262860387367868863440022378485363949574166042784150683620146500506251273230123055157026356432554400963414051833
197 17370889554712778470672957315555308954417209257470347873805902314397933455449042901304946505922299347389669924754097190455423704150783372382411880426594963592604
198 113423145163744358681532595039166738407975021508172020728014087851189011005187429405192166845426178137392528456347969431844903695785068039081345453224034697032612
199 740595915846207243570830771336982675701548064292932040390583284900117231659785470144066748359356911389194172970348221745607369942431690635843571454554235579382601
200 4835717699207344214960344681919854736495771198148811343857235175605887154247802457275892277652166069578629480420031052269086302671021867886757244569002766459167859
201 31574796952138669149968317705879440993613453952123258907525943710768077436372641501064267390911658575249209759250992356136394245072907510472537277254909162700053087
202 206167494585592795890862965722396825104588690349560027145017716910667298495658838363903093369748759329886886157759604067127167594045664150149286974148043582195401214
203 1346169727967844402611060389082249220923891233039521984965914498172792862723197785030828107795760708915534239386681721020149451739718943288698512539630370083355294193
204 8789809179859222945391215478154769957866613980467059714429755749637769182067888380918236077673210520703049652410265629200209900693884447871276322796649770940879860499
205 57393019478286004313886815357303261098038380637236815619768250409683944657140374244759525105195019509284857255909783129316191057487998288323688290034839193296335759447
206 374747462366148037217515623307581978147846481815576547116061501950899152906575822451717057916293389954558611653429525569371740956801392631703010521928506587284888738544
207 2446911868837982521992984388616317516112525267426408728616541525961150920935932892169528679491538568193302274100715866163981200359863517177452187415208601133996724552397
208 15977100034396508769851096937622743466578253528631297982661714903762493597479013938536561710452967845540223135532241881511881613531819957532058447670239326085438659740945
209 104322402764075592586110987255663211187696599348688092489942404264954536287599444354962677731477645288302689624495221571710020967710781124105900664702418152692863164557228
210 681172659308638331764345183025033284390594566928237181903197910248445847666763783130881444119547488663414066922491904704735004852279868521113130903888943930892117971609482