1 1
2 26
3 132
4 675
5 4189
6 23852
7 134432
8 768664
9 4381032
10 24926476
11 141860756
12 807487003
13 4595740788
14 26154580810
15 148850346356
16 847132073037
17 4821138523341
18 27437703642929
19 156151443585980
20 888677485184057
21 5057574025147301
22 28783281483847010
23 163809227438016573
24 932258631610779064
25 5305599465880039212
26 30194824364071945958
27 171842489002554698580
28 977976909251630041724
29 5565787834368380439313
30 31675588576263250163336
31 180269701516493382029133
32 1025937219937801386091756
33 5838735907279470160789684
34 33228969894325674562356041
35 189110187165414831846504997
36 1076249519723771132452014804
37 6125069442672102216060326808
38 34858529541712541980078167506
39 198384213139658291514466428036
40 1129029151271105422874168784716
41 6425444869055906580113532131076
42 36568003331707132951978558819949
43 208113040407148039239547786478360
44 1184397113362578310013735700583624
45 6740550805452670310536802823468808
46 38361310280380283102949512194467735
47 218318972573752882261050341926438313
48 1242480338583120998377202350553514807
49 7071109640936552806492548308178137328
50 40242561593501514258035192864773511285
51 229025407021162906916043717804559353361
52 1303411984332516731474025308346806890830
53 7417879190777488487295479824069570478473
54 42216070091720238230018831992961394382680
55 240256888546366180017190561183866634504976
56 1367331738093314412086353937619127489680088
57 7781654433756135852900672604657296475737232
58 44286360097833091950435175902461217897860352
59 252039165631292332158863080567033087021124497
60 1434386137668292879218674126847994413197586128
61 8163269334674845141267925238171921476707796841
62 46458177808919397998016084345092039153464285414
63 264399249471920247110953500348745896320017841268
64 1504728907122427928478486174095628748723794650339
65 8563598756245032654456862212032511571179895972749
66 48736502177129213084878177668720692270885448373588
67 277365475902191712647147586876324177981501367790696
68 1578521309199561641017942403047829566646453653453992
69 8983560464734135657308166022195952769296152218627608
70 51126556324068793390816979586286322000575287675021572
71 290967570354694176720680016346681147838944927471651452
72 1655932515021701313760263777888348301200491639380436331
73 9424117233970155311555599728444681434862917195936889020
74 53633819514951288171982687096007274539056989984351102978
75 305236716007036816444994865072461125122435603790160168740
76 1737139991918493980674460008390732847113824164877377023053
77 9886279052527276572690455857477352600489794260972280305893
78 56264039719963734093473307606982214867793159007066890970013
79 320205625270147373637046945946508820144978213127394333191684
80 1822329910275986325041019437211871053899209662474014636591885
81 10371105439152599126647649574504124820967713612676250613254005
82 59023246791647631471807150494077057477341679435952058113290946
83 335908614782378654092130158497343416284174855473080298797482077
84 1911697570337382013904575372064328801736234606999018121286127196
85 10879707871742159165917692691165074590808213057571468598900867036
86 61917766288502611735077947531133037772905726466342897473468607534
87 352381684081350753217672539905410868065832565157670969651159130388
88 2005447849934248991301045642802613560542206382456103648827540428820
89 11413252335434736692478172425666646982146432704742903368362752692097
90 64954233976504189709787465370704546884411102455412736056217969217248
91 369662598133886381483065119078291033008623550611658749291775933521445
92 2103795674174612902053466437682206882006455066273942505386611480340976
93 11972961995665023851631260888968435540974293529560819939098566746665572
94 68139611041780731125955204574330019824341301790719965910872353376949201
95 387790973913241448243849297955530171173865350170859309861620134311521109
96 2206966508164709586457940167578846785101937345201458747200425996891776140
97 12560120002304202590927014934608156259719954939922478083825579189612793312
98 71481200049325117895434847597465514400990376668142127740976853387901278634
99 406808371222111598779828032275359058988560162720728156198115282083881071492
100 2315196873893974886446029227968853580980570818624985793090840456776858559212
101 13176072431316501448593399233588591070296116592758106378202027911437686673276
102 74986661684326898889714130011612311847232137411389330593940702185318332459045
103 426758387969628958148528016889511927167842928583763286249525621161600431483360
104 2428734892468244893422519759920351280776724921954809326588661478050708156694600
105 13822231370675560460151892221991142849688146873051260747536376435640162156587672
106 78664032314504893044724960111890030615165009164109563153170736073447777892874727
107 447686760120774231150485444670417201709034222626616774444433216831900059407469569
108 2547840852934251241253724625108962981722358084506527782077163856057600375285602379
109 14500078157615152770568426898952038611752954677386851107067097979307747248561783000
110 82521742413702377856539444308843930974657445362053535453139725918684048809944014977
111 469641466547340949091752095781030998518330777316457824865979809665540674350796370305
112 2672787808999457326980568194224942828302486453242584235370429064734886427906735093766
113 15211166774635749736197106523266216867715542453599465205293207983076354013698610219385
114 86568635888981464621410777920651234486354275240753364679742215367444611446120102075812
115 492672839020825597845865855566012419879077005351513541883766479066654999130794594056368
116 2803862205015232182170416512502256941814718522014368670643947749641893391799720415249920
117 15957127412052368461327332634135712560920397581462215415519439091525790544822426959970624
118 90813990355524558639580587774387517663434646298422748474966363432853570648137585543015152
119 516833677599405368966684442850063339736730949679179237448493385456778858481190987031892897
120 2941364532658445728471605303341428395911717766219116756725969773537085540673283052473960448
121 16739670205250941208734470452514646234470578680585176677201001710387689900787959247792207377
122 95267538405823676549949629492924045344121814062920462415307716946730730269073030296821941074
123 542179371673531370617481960595080282363500014808828867568803135388637157040655019680371194020
124 3085610019816946130721641995020610645911979242381180750037395752335137756974133933369439928067
125 17560589155220970240449992518960092717739738748529892286797916710028549845933415635678943971133
126 99939489921917825365698388745285531505408683273789000746493471549062516120874499013782183396588
127 568768026947637667475277802301476604781012812059942756799300864839345593863432940561961662217648
128 3236929353258208251056092596908421623910185833763199173173635159737159447224147074451234506599128
129 18421766241352397596620856279870212416077938506263661360426311282466006278964916633797368340657352
130 104840555481829864301054736455694290556378896593473587858421234945534856649138500826953735974570940
131 596660598649075228431689119999586980472571047105519306030108059314493730237050564425863322362191428
132 3395669436737891061266492685746584984148048187180967666455963010301909903365769026438128324689335723
133 19325175735925390348880788516797038413890720282315760052397554762317425096705040284035955234907068772
134 109981970913862753046623124635697149215715419770854600038556373893758368572222908815872118589611471978
135 625921031269655946185832071104167026655334871872737705446129949777537856503880034802764458881262744212
136 3562194186286288841800924221897388350317818185482892969363748624537104117549173861499477012574245689453
137 20272888730184128449877761904036215622448843792922483072348717327873804525354093372288038237449167367101
138 115375523055046589530654880279278340863588476690657938959070357782963627364141768414604749688992046283129
139 656616405160168082031146209367378533354074049491258651441018638127237790196561005843149708775413375237580
140 3736885364495892345217879746646928876930484796015298707790975333738191607977764241233592616186373666429953
141 21267077882370744476523149059436141708918068791090109223496467931786931080538800777572261934166993435383781
142 121033576772788389181437406055182642654882096135564003453641149297603229457000828182911762026270011163540274
143 688817090313935115604304629067534970877127954626692594278203812646143238555872035213363669287645593104095197
144 3920143455722687224817745761364888942911814470570799219370600193426130729400036944758559318544408938531525456
145 22310022398604414349598343422382353967802741252610126850314002296031566340403765741402153357465621158873086828
146 126969103311672484916468028551064328816998170229649710818977245822787856484597194231770436183045202717727152230
147 722596907691971060136148232343414972058709472493207678138729505897276546602150573840269092865681320218581147956
148 4112388584207612903058036313168881297403589436139432673049195344920622126028918447550394205486799105775573756988
149 23404113258024402058775225171093236204235023774707617284821324792954583654887376251393165566309170488570337955889
150 133195710030397371520453787037577999670962679638927804024371846278902684233784226103267679452934274841288420872920
151 758033298459574622155191384888342548295026470427299755738825689597754984759808290976032818759047438018977047096125
152 4314061477223000708842580472987400217078810265972399849896066499324194409332815691530367413505955990353267485415636
153 24551858694175843290183744585016349517908385538883756003441626853252915553957640402169096800490489405755304973710100
154 139727671597021744308056470995251544760369443839522748908065152715172106685377924365079279154767988314682358122844601
155 795207501522341776884167414840555259658419822733447816378942649017134562438311420184433763847439075179062888949819909
156 4525624475452031122619605465222146582895783975138276051313995001621581335247063104617531957109775268080560903314528980
157 25755889945204496417308291186190906604690050728386873660835852585554071952011903929910996511932758231791363150157067560
158 146579962714035696115187425882725436382423123122843445949701233852368207993488065789624405742775532340732496114667627234
159 834204739768602976754105774606136110531842623604588672027270592594666565995336683932125421841373043492430214938852156740
160 4747562592917532970448030585453328148510629039913865615509972011608315025826368137992413784150984206392945607862157869196
161 27018967286042941305825982032989754337142008016263805470934149805394480256507170398187459194814992013824805278527158147604
162 153768292448280203135417766643167871339261947314330855161294960103507613976199884975149712402510907136175991978618383286829
163 875114415445250929650992356382714830740492536806882314236372706784857318397838771871073656463012283533172860962903115538504
164 4980384628890040644571752167934643514792053080561408695479840081977978317387071507454268372589120152723035326329454502484056
165 28343986356417179573739637056708189885305725069958557091564806945983888141383178164423212872221387151455841036838098195864936
166 161309140244417189191813185586925159755268716501694361904209180418028681847375271224170962252967075857052868313852693639804631
167 918030315114863433915260066118225951283575239104807080059319281147302979969915752228066576196524173985326151917595855996840985
168 5224624334324189314213335760863424050416082913835748443874455688701765440974158663438453999727960490983857326691439923978097711
169 29733984799180766397469765003618731123791612648232207125768483424575439402489237370663210755989565444371813029278547307721340736
170 169219793704512044283128114769805113059430817659783318218043124108081758225773352950737125255620992510292572881184116738668239085
171 963050824663991140939910672190314013361259598308523171190757372822016540583194697494040669575136889244843720934868265835738576593
172 5480841635497535812765083443286288616703610212003438846640350993819682007404432474883102508867204544186744940675004390627124833902
173 31192149224195038400713934108010849581433362036618936661249777130870414034147577900005700050626955356626680705457554289216301460937
174 177518388220339334874988150619187166913409871705760594779225991354625482190369812461351669120806643466621656770582733721033130872928
175 1010279154855522689708710031765093261942601845518384794473728692490940840530864741516907414630655208224087942021545932200175701260784
176 5749623917657031029976936086324226018118823435129474634704515991685283188377477157293394255779155787601563458692980214038326995143288
177 32721822513720325588996291335937784552840239291405927283274239387297616109842157828368286967125123850622293644250050956475971112309904
178 186223948549269862548687773644019006820385817193345785745294673366133720858474351508215146011763198483844481686056702724376902731139280
179 1059823577942212246518457235666898740115228440464972756653848969614791897205741177767468950673263174513776474863105200906841644332902321
180 6031587371615938837934369840324863843743941328083891702298487833681884719198540426920759891066953913385572143655272655728521925499372560
181 34326511486065958666003775352486828352861007871509881962548324900961835959417394543491118417680543955698472780008837415632156293636381049
182 195356432429052941598350080971402826737341155479903955960336198345729008393773010121149347883751938252293151677083412174833340486267998494
183 1111797675883812503767197709153858280213916675610077329386349086119915147796441023012309564841217214810997064523357073961270312526875738388
184 6327378406388312218780372294715681581347753081930762410632885568978370861475449666749570089250204813835993356995998950307750247861128174211
185 36009894935068201261518359151090806120714585663192171897122567431574359458064356059822160294233034994096748277041939461321066510968977574509
186 204936776331481989828924914389870912783472630343231257293884683838290183556195990971760075244374621390153362160220177987755827961183727807732
187 1166320600736857778026853118256092410961206765834524345666947605902067245929304876504620344769690157102216050297072731664100068738179287643768
188 6637675131099530187856616626000773411155297539799245499045175295525332874978152222296852953459254685112030339088208440419517773114366264443240
189 37775832063826832509673719333448390609222916587018017122057904319576695533798144358676393748283433502698683843541588145337058137828354893620344
190 214986943459834975939820961485336210843332249656017682218959807146435446678743804485572929927185173232489389227111222570738173966946569567240180
191 1223517347814047984526246325269672263251465965737593149054674957713120278655284731834251889878291855147918521529957208756634560539248485736300268
192 6963188909570216390688086680144028809301822134975533276530026165235639553292084500816562514197342012117746452019815874116430669183394221821545307
193 39628371332034954272833047865394148705849538415827746709100082240781374897755551248666578944253600777891608980405680898592288171479487571682482924
194 225529974100125182774584737505961869496925246089640628424406045450258914452744180713595581261675345056461842973792897883381126743828815249238765762
195 1283519042239458928239329472724947396478499112547827387968677421028074275338810071755515253323329885666837914343494536653397146895222523762865555652
196 7304665991137465989028981322623794221614136399917125347938781722991747418300151754084461585338662505108586288918260631713539833617195630066627099053
197 41571759737184771209096000672987406968842359811342165506999822902112420064550805633699359685760434959448917659855821971474822997167677531746891882069
198 236590038441593920945366819986740445023557753146776520020955823062907990042144942722959428317695690029256607166040978492751320435573993868134204779397
199 1346463239556514653978061874882019519526762842394490109344182062707449452209509679689383917698988721133936049685463594233337041696640028415921876459668
200 7662889221452083588283732026670246313673810498449347693729987259826789677839443779124781047184535594687534340775888773127422201816033153565034988430549
201 43610452550926764545184519113896489585136558845794540341727614027675476413716756683086570804877780211106974989800705202301020679443514029976342212492661
202 248192491987537632782860123389880873533970607753502844574818383293689818009583447065310802319998267012558113308335650333909278321556508734852796922849650
203 1412494241077873943446728118836398989089632483408632337285978272095104198859337098385993347339195039135731264060293719902453917107834577500315782431913277
204 8038679837173882175141985269239593192606158016114327507781798263523662815419622538508626802266611273667707598459804303353579914252517598754580634094138068
205 45749123532903132155812249552751088391557628665194928223214609252454995469280439157526587571051172790495809883009411768852187177325582525655623062819153884
206 260363933683500239770944515393240678120090955864282575243680778883211312631236877920605386855917505059424695046943342249189758389879451091469209202561783438
207 1481763424700179292987457822305788670094850540089237164086390216777082043002448997818740262170253252261921577063359632649641039450859352030974388567855990836
208 8432899348679431658783580639446136677587758299640925890858023898968945340688415134107744120288458359021119779476176678953184270651391808792126736815908407540
209 47992675645470990507572816532352877041322627009765582347318414496170664260848397286687514362732924089129458798494007930857358372611640199147482481185858898593
210 273132266896091221576895204682073829122014338797042632659690614513316457008296983183137868592853124397228923929217077133760082147898715311974221735797327806192