1 3
2 11
3 76
4 408
5 2026
6 10582
7 55882
8 292564
9 1530151
10 8011519
11 41953630
12 219665320
13 1150106497
14 6021786417
15 31529327887
16 165083020845
17 864350463984
18 4525614428894
19 23695466872796
20 124066050968884
21 649591959407978
22 3401169903569802
23 17808035599439497
24 93240308584578127
25 488192821381492418
26 2556107272947850092
27 13383409392666117703
28 70073603272129289127
29 366895290387966820347
30 1921010877474563138929
31 10058136171432314807030
32 52662951797540591759810
33 275735627830017684381932
34 1443712018785342717081516
35 7559068117487535712447200
36 39578191537734484433019642
37 207225708387747577524151849
38 1085003951629822200067104449
39 5680924361226288901825273564
40 29744501436604039887232974042
41 155737923875677169621103943175
42 815421330386076109263508593179
43 4269428598389341209409736127841
44 22354112993480787999050782300523
45 117042914809214234279375650573610
46 612819838167234959177211220612552
47 3208636376353734809824641664106870
48 16799957759936103570967777062669794
49 87962158260005348031730809827076280
50 460557186888287452231433919485741552
51 2411411072560011094080332765391422403
52 12625800935064950967280090333997647265
53 66106874545720924288402908670168102504
54 346126070312639840217791571370661635238
55 1812266233630694660651718346204160253885
56 9488764884400119371937146934631195568601
57 49681805774775896911037591025498957594093
58 260126776784247476122342878333222311503879
59 1361986323663714235374648753246781093796328
60 7131164153029760621544579039332654422296012
61 37337748033079968217620129112018335955640150
62 195495069004892248011447195383749653628037570
63 1023584013994830515063117083443162854508582414
64 5359338417275118990348680452746035470771446992
65 28060723768812236380198556191661744475105955411
66 146921906609123726962509953280739608877973847491
67 769261934207542916163799000242852282943253859202
68 4027744650735304599752470729905253772387633763628
69 21088690665863693285540688738101994732288101549493
70 110417345826353733969599833863775174862096918288293
71 578129313598012792893830022594101641353273913707387
72 3027001787988428714370633586575726180584845766487433
73 15848945225524782101272945726822261688655807445942300
74 82982793653587694474541378485308292652584520201462914
75 434485951245749459176692768073413265256789567999379880
76 2274905839130689581303144912570750854312507328816759744
77 11911079200772053576532265929407586126660543406970984046
78 62364694523479222903635175132192172721022032381280758166
79 326532554896854245638309616478338213385057513371858100917
80 1709677409985953424176861371816815607486348792411436655555
81 8951624584996126783857529562330334793099280092103501369894
82 46869416559329419861024537040014717272572444668885833375120
83 245401512066749985020441508772333723517758126437365787725899
84 1284886959248055512388551821543238930800172207479746363312123
85 6727482989577728755942503877804725963885442302126891666556663
86 35224131624422654645772984071460176778217961829010502370790925
87 184428478023179811262378640560262474765090827908382587124204066
88 965640938110820693167407673890799652370145558482535559085819286
89 5055956820498999700915765755397742686301337574712337769064216392
90 26472261439910783815397128806986528946925331244700618368794008984
91 138604946723778297282298373146837528400037765979934210210631247124
92 725715530571843948824702956368788980967325317976419825986750905334
93 3799741955550433289904579533157499399193445966368299077687893634245
94 19894901404953332023326757605526671775575799283736395325474012459269
95 104166837259736278460993703762131060585501059242576769581918905912016
96 545402551328795341867227386399348671121366604674912233051525239560254
97 2855649176083205329011358535510408062633220446790209852292553935171947
98 14951767638411023644582134217829531348279364723010706505989178551158351
99 78285301074574786936831214677280495117383105973778790053220153271605341
100 409890556926025550083208317064849958969855464421182432686708385016406887
101 2146127898225496524510926224725671457238683904649864531895292238618064294
102 11236816456771958482972286803962094816464974608619967118414958629518940428
103 58834351944999584372752717191470076686098250236920524346599543641977742450
104 308048189814650467528632758985910593360302420571012883495531662134939167982
105 1612895937679280821855772539380392575407719320585778759439649065486096902444
106 8444890740463636794244850081072404433955793852922696083538209590874693919036
107 44216231160568193494669716460445672633805748830321153317973445776040452031071
108 231509815595016831048957024462314753098424973447778021122913581288373327668181
109 1212152038065063377227160648214141259266591501292798286378918014387250123019612
110 6346653422054357598867079330405672109520615318883468269746294596797699663526762
111 33230162879544835730395433187379718125362520207750296240391082656598156970685233
112 173988344969945633200285987397596972220001474718484229867851719374202749418239533
113 910977905679030199052613962081001958640225129983303860062185739788610215683364345
114 4769749058643576554173862549405725998436990311879145118691284254894209804720358275
115 24973718836214118077890195598840272342563358475911275469552970448218367752149262564
116 130758793563793927889318511816956945757381012974000427088603015263384414737578323392
117 684634203115374730220547106969563521052247822624552389071462751328217530687328326818
118 3584646044066975355742636151857432104474595280067482694010751411909229879744743816686
119 18768690203868741356406891506915540427070729715944533657738247857480738974098661559666
120 98270157677586528599051638562043149270639017051647513037264824544184348954899977785292
121 514528386641873459220098472322633624716016962952104617238354035649744502057349785612383
122 2693996498192971149124480361207762660284439100282905683061309858031298830473412130413895
123 14105377508214141073933335716466892553045369019681906248438395014788409815304754893140358
124 73853724302421767065668042921672485253342853884103819293559356119564095367359079610398576
125 386687459457346546086815362255147325792107082947827224173957674379726539707713779985603017
126 2024639823027500628609354220047257664100988169946691238171351520381584242577588203184462681
127 10600722399276531203321387293958681179271502799016681307879385275030476461404698561091782471
128 55503855109638819614120467559101726648232081807054155509089268340993188190620986502197125541
129 290610188249248627403213252038924655265804417019564842051604992173107283992596372007140460904
130 1521593073984465699440633349844284523192947502891069814257288756886864428716954519061683876390
131 7966842101254107613196927769992576579108629122761908738942767605527465150514200145778970968084
132 41713237363857079852601080050444334498218109717886052414270072029641946320642753243681300171852
133 218404500711716075975935990447836751350717502781536836379795441750885820969106955227822694447698
134 1143534497575694375838271965249121223558337061351522365116512851774062048504286814486480937118562
135 5987381866602473112337572640007393254864700152823637240050933989947765790701334409808587909110273
136 31349068779752459489831595457431453751904218136335427788840004083538668193112424102282229856153271
137 164139207295177538015762572721175790057825433523898059190235043774211651989749897941479290388213546
138 859409239897109368524489694364969148154680669969983510911238983147942174105412163777962272969575220
139 4499742954724426286111401501666818882439558992279158724102694951153535068707410979655748856097078255
140 23560005779104974647407689475023345731376067082109167848714679656564895794129266282353310217161701711
141 123356795687333587649589172967089908335483157295330479993717014801607072786677299918980130071921862291
142 645878408728668824611018616892769384317971729787342492915402311263242353583898941749771936721804862505
143 3381726288669410735654033341762053787726983630336606045843038374910643553183873029138563731743181714094
144 17706231601685324862909673787361165365654555993178858794187336832286414324979249408799196421450053089194
145 92707277517683245997548107918164080967281704136574995392177620812865929676085536433420073051749548818436
146 485401947635355535903470645147484573744267994950450633620386678187728166617734667510342219129515371455044
147 2541494660149571995104084031333670612845212502413214687845748981869554138780426531065147202286618076372456
148 13306899856984248898901674279715333494014289959031097686126770226504902628816240566309352652249661876895090
149 69673010366815522891408441757980319700834953909190321539954280595419887058913747962050246530361516926336705
150 364797843656014619048482668214584378551785850252927646439295759210453770882924566821702216503990084823378185
151 1910028948590707046043141551673844049822385026674987102283408058094030395321097240899779795883358227674593444
152 10000636374086121333289701936250310379435656728869205086743278516919853883811525864837096588957004654498548194
153 52361891143318873987062592670804949283028480288923705331603346978505188415045196500819363188546830096200596015
154 274159317621957221507463599434973125938511357551254367782652097726984344623476918768272715437187663159578097347
155 1435458685653826005011611668542370620734341747295331406360080014022458372542989924180648757806848887621785979577
156 7515854854367285492243081713123963757627794403902857119196278427079190042367317013315019127403796734264964576931
157 39351933118288927274335175558486927019991033886487210734540307887684225194189962605455063876192638348395370246338
158 206041051903290122572224563478297228948996900968032949844055066917461037870172333342859161330870298403692823885136
159 1078801260964843844890706995677441319020957968483162170329472644292639038234161808672188458945131560026917839575054
160 5648447966600354101185087287087843894863757382707147340281461810722092070542953008483084771589313117132053108200826
161 29574459713605580641569910951924441044378688325274312978374254636219919409281969133787159247182588348595992357320448
162 154847609914003779861136818756818759049597482512883695821264710243984482158124937613883845558488041766333789400379976
163 810759774760944295319471260902558067690973064578763046067185893686936966288136108751549609262505076417855057719070235
164 4245021364782271538828642054396166191495866149816134192138749861768078921194467585050294807442261131589457465272349449
165 22226320234956486256842291896226769080696689120288643058745675559600731039359823662796713796461667647600662319487873392
166 116373810338213467411016212261190205038686792735779137129571402428860485445848314311854515678123821637648629387119000494
167 609316503562965664617030401839343610702600151420868885310292727277772885442827636458442458583837582555969649884753861957
168 3190293421133134245961176462862793375520468716879957771134899933155124853502851053745355971206801149715313089847644372737
169 16703916689290173875896891729890845755414925333038992732347908713148390625703430227688343328131567096853368257221429864997
170 87459301051889977589575799234796997469724424062238562505671579796894199307363035952700225706670161240819989599969692111743
171 457924298999252849528176787190222765298146780410734018407337725076635050728708342067985869227065790519078437576680648757312
172 2397625650924701341864273412237195375175653024939121402673348015356584181210317658512506127028934672730125077064401451813748
173 12553622453613183906366108001732852855892244117036864845863405591112712343865824641251247741139943461544022771995586702652878
174 65728958416457314623693875699654150137028917370288886335186384529905313336782162196849900011893720406158757754867816310559962
175 344147355910716206781315711224706311296040865149020877466173869483093434618543966331081162795032048000628190489677823322702198
176 1801905970119292804671680342275616075368030915500733819210901241857893082800801254525291601125050684247178931823729905341163464
177 9434520037381601937924615885608317042902128901701956245536651172282726410739540842283339693269252683190063399586580210475313483
178 49397787571491393085390674391809789532086843580773532802331955764283556260435684322005149566326129330443899257620468477064551563
179 258639698393752230302451902874810334384020609498549267347687143169547956327295283869785713829743748236602605854983788570516397674
180 1354200195472266071202589270956314430852990024547190651055785992647350358260238354045669664012843774584951515197931394893887608436
181 7090397107660031221427981716172230198237438650312574493126045089295832640122345485910770765445538071171787982980130830134700719037
182 37124297657320297590521888399864242929811551185351106214093555760931029424867711932393461465365166308774254188553349237170651742541
183 194377473591765377904235540830393183692801828265558288132126227433812123885844510175561636954531406399495072764344779638404825892723
184 1017732445437047682810187088517577323731445849623452172710595760015338116690888524113432196561724329898071573783997712881493299123329
185 5328700447412097001619701283727033985887471922346011022539415551312356894637053459504882435060534992592685310729575460013520247291860
186 27900307772988526371261221864113699781733963222427468009041973318048128403410012620256922833496286180179612726372363014689011514937034
187 146081991568043575797385180599970301911591935628498588629547713062228500097304643512861524694781936173808642685720687349524189776717344
188 764864260069061502166532971844038266333509204942794833287978217039605221252731914350380334710512450075452174146341352903313257253499608
189 4004719062571771856092344438621893042709380360715922500531812552794310242927978144071012208276438670140714761116966784928785971362176790
190 20968132003811552723007095891813490948940639789917942386048374804372151780258465703592894319028485110391084894510850084269950767762121198
191 109786118042178327656763568307030253622588384076840633379934017171823049708322528027730757662090833168360740186861411694797638956737436525
192 574824295868613408478474790319852152946206723118811479467318237675404708542772419623233736627479266357848636737686102859098416352005570859
193 3009697191350760865617166744400060889589767951776948346312847330926856782329914790161110887378577648892932689272312117884724170699936999886
194 15758340850810337281684498367616483173044500391433326885639562034120633622095983453898928314744636231753925801572430948636719088160205354328
195 82508402202039715463213662564604408336363254270406090691067381363507917364206778627007290734113181251198920175976265267942285774858707977779
196 432002105956699417084001856978072800965826285078382575630411257948627948263104508065417174536564271542227412425445756941744189800891278973859
197 2261900783074547478958513343129434008302948043940930309195183556131012580363743582179325804920675344906759457410045179772499297518341351132879
198 11842986601056197893515641692722078632533702205311505807772729331025210383028276358255492325013955449580036162309922890353382918719288510687941
199 62008171482282953054706167155271577067757260756264299529045985004801105715438498497964945081955640128492429938071034529713487129702812185532826
200 324665851621692917462216633833678290543736545285371823395533111583990594479264213138893494145484375347629436039659108138398177853828734180160510