1 1
2 23
3 90
4 521
5 2787
6 14804
7 79839
8 428041
9 2296512
10 12329851
11 66162665
12 355098680
13 1905814101
14 10228215869
15 54894290098
16 294613084651
17 1581163788591
18 8485982858500
19 45543581015859
20 244428741410877
21 1311829444865816
22 7040483106638239
23 37785707253200737
24 202792854481311140
25 1088372953078205241
26 5841210183203480329
27 31349305663755987934
28 168249204341836871999
29 902979959641129730671
30 4846220882066111265064
31 26009278043769556952267
32 139589705219496928932409
33 749166730827147749000916
34 4020717643157742115588795
35 21578868495856257005625773
36 115812053192518875084081048
37 621553983112855129580685073
38 3335830280819060712297355981
39 17903133058048685593877227974
40 96084676470859405149863127819
41 515678737491098327409245745203
42 2767606345441183139910192876884
43 14853520857951833393889225817031
44 79717652852266487261329393812333
45 427838236943826932304446674730964
46 2296173437650302525292386264789599
47 12323378325025796585978975344322421
48 66138581194076204191288074663236468
49 354960450535081154564059296813909293
50 1905044214274026312411820485849941225
51 10224219213346600318800277993848891010
52 54872562924951225600012373470741353535
53 294496635794174181072995400206617216203
54 1580539779282845724009702234643177836056
55 8482629987126273799264398910913864686751
56 45525593497648481865933620418333158810553
57 244332201977287657591269287913041972816856
58 1311311294077992921091111189425590229745771
59 7037702341569954573223886566296668282162401
60 37770782934775339361039292688521653687905896
61 202712756843828973038250474110166635950660269
62 1087943076482847816647382224566124912358773549
63 5838903067056757273110263947429663289984391386
64 31336923561020799032315287320831982913572055675
65 168182750593984964639370943193578193422655983719
66 902623307686210949074773024399152926030166266644
67 4844306759765498318800654460166313061472684843019
68 25999005103098783016830508232175928172405228394829
69 139534571172300750923477109902594623323148496477840
70 748870830827187135075833044537122864201592896575919
71 4019129571633559472886083404520708133792106979429321
72 21570345443601598177137976976623737074857893868799764
73 115766310655964513687904936735304689269754340704417457
74 621308486594898936338749350147333356008833118576605753
75 3334512720734743087434364234415232558683850957058436502
76 17896061818951995775181993209142242157832942525521485487
77 96046725698854658390156595602373014692972928381666897287
78 515475058747380204707519542127520401365875978160890728152
79 2766513217990768799322482189630195056987968686228927488691
80 14847654130766490476706343914813579496770003874117717473545
81 79686166598898508093024874430926034899074844135519337598220
82 427669252752158755692339266472997617202439778949802905346315
83 2295266513072772996444158501151353630304486309543651136266373
84 12318510933696421450265050486866468391872719331560423618659816
85 66112458295943029468635498666834608120764128442641669110572617
86 354820251039972175673147444215018396257675325176430915632802845
87 1904291774849862623033153973076754744348676072979211104005416430
88 10220180931421293124738641136720731920995899971008299715034879291
89 54850889790364493591446036111818689458585361818795758063847337899
90 294380317822446918065260573865000171193045631949860613534377233860
91 1579915510075611291362773100909831981382781200309688371107657594111
92 8479279584455782898918216671131121305618298620904127119785946066077
93 45507612155746065809141077411554334429372166712924399488654127725868
94 244235697560233748832268397868403241140257145578180268928828108402383
95 1310793362626521915805871402283617806205680643376772424424112993669021
96 7034922645089605779292289529367196799779404544018738992729485866222084
97 37755864527134871850451854590509268640853315542024527851819355914110053
98 202632690948829086972112221196790367861245589721412460851271174118362617
99 1087513369258281596931945404618987157956174713680004676340987748037482714
100 5836596862912724831641203915835627408296933481395950766749545054562514383
101 31324546348700663161387745624489371475689954344184067089743232670227805507
102 168116323090065099953176499116897639905096099440392272860095229723121939496
103 902266796610623679940877621561212069599837348203625902978269122099328606599
104 4842393393471173610555643270619721324569001027763871664630407574787467248937
105 25988736219950546267253120278331873168397335011502851861089799452181989477840
106 139479458901626328094585198612124382770547507185270649188762688575207466781211
107 748575047699163871293690985709493413207898831059376471607262791328401019358233
108 4017542127353862450958277321821598707573193673995067385585672017835621810524888
109 21561825757715577671369367314131981966602868214334388884358649984936421171030085
110 115720586186435220652157638290379134204221290284433531942369202133196405639719645
111 621063087041241000553254666290529605812831704136963833391449286729699038865651906
112 3333195681049964808832525948093185938383985292762003362914722451680996159452265675
113 17888993372797856758508179214670564111750374653217092434230351303612230426710186015
114 96008789916348321969321708042393870623495904678406063285908042445899759059869696100
115 515271460451094766687708621445223489986977826323689055588019850980797723843708910819
116 2765420522295262604736815929997540940941145162723839333608833884113244224444996509341
117 14841789720775044179242645668615494532003964649280604978278127139432849761510278778568
118 79654692781723962267759831852035047259894108745967317171893109583116264256318294333055
119 427500335304541415609434394733592103309932414793313936578769416714856141708924504610801
120 2294359946705200882262207810858482480886272491897961900491287740470288865533554054565188
121 12313645464851102892378796652583403762754992917585627281674306286993239999076225738928937
122 66086345715627300500674633787846512624579319209057541956838901332481061309502909258139561
123 354680106919760313140222268517949439727810606132483545466279174640746533161360769633087054
124 1903539632618321967686332161703388064847172146370705835488571031889205941797845052476390495
125 10216144244504912087246071511794235436574181071690452435183982240946520391015149407818585823
126 54829225216062497269629777172799938844932047386258103729509533931883213746283199724624119112
127 294264045793079948102285095303733712978796633253700892218860430436028843926591891743743009115
128 1579291487437332736520250321529465661840835112526616201674637205909666304726638088502515785113
129 8475930505101064520583285158070751161365902290920746785501156796336907861402412883175751891396
130 45489637915973062481196361882806420255482727417165943304115992762058756713549483277235554517659
131 244139231259737688557145345755062948719520176269132031119773382779176033670909314890243019285597
132 1310275635743553930603183002593239678153485496687870917328115682570928001359168152689350762540664
133 7032144046511974072969143558010554691823333850711155970890882698852370930580807997258222973353537
134 37740952011850062190172345844068774166598862659146370668628890088380051146251432278641477557296173
135 202552656677628521397196171511365183527109353987916874134989320933290940222601885307624295006977238
136 1087083831756105119649593021280567123446000346609981187526947809019593453659778391380723318579553323
137 5834291569655119664493342299163559674441359360759278261236545631211433742729727808241048578413268003
138 31312174025034785881403296811894841706309100556982238125911674297454483510769059711188005210505087092
139 168049921823159800906122050724798676873601864905311951640026666781329033150782284365909306299447305271
140 901910426346985242707491397707421824225972389785221525185413666933645040972647042039172286344525812749
141 4840480782903262981646346204675428022497091029207314876042939722012765044056862422034017863776225094340
142 25978471392725245567727595660085981669681115100612804116397009923304852632375667941369099062943293220351
143 139424368398764379066441203078926895403986941919074142679208540959162507891233878641586309504948178194821
144 748279381397240946590593124307732063235469822906844092586784467863762019510081591220448697499236463265364
145 4015955310070458091115772297036982592319804604442745350013521416699359626794045729084379272971747258285085
146 21553309436868276004843097377331690258889965817066206976867043416698617872245706924382492421181711165423177
147 115674879776798325401212810155550068790878898656150552893324590774067461050674759370907250635734960923860274
148 620817784413574315196191537038693349347540179537521095988162898966889807818322175297712491915166667513993119
149 3331879161559192837292702409906815651892853727294441150293342523302511358073057419460533179914756388337818235
150 17881927718483148082409428161026060728228575314508015598406441191979507435226737787574387288694948763509183224
151 95970869117419862844326073531425200005023652657047234957068455339651055725228789760726611472832471079812980783
152 515067942570467752691846733569929193472019158874067338865406645607058569432826871367560494809656461208346116953
153 2764328258184133167591372544798804408891387245241059229786682085280848616159579060085542264160829779971081362632
154 14835927627062266881173072597484412160995367549049645702049786565325879683856953383489265188201866951600252791307
155 79623231395830902511981678460932725342976621042887568220888851347621677065414081325915853610305816912840349944913
156 427331484574612864091897484849021201552840020169937517492028991469772486983702169954269122392558398830850328200072
157 2293453738406103227124449340334526685505041487800550102272967241587352037628799337118953219124701066127984113740829
158 12308781917730513255279112060566455264888802640106646156522306160086600982566117475456091285379459294569456516468557
159 66060243449053766583393290067043293881549806846191784286125217052967411623568567849521689833526200842426965112088426
160 354540018152574024517946454671149778710614365434206840944929487804722643356491442074708501238861477848198394387330267
161 1902787787462021534683534360179310913242755887253492735127815806176600224386599991862171779695445667152052111136829015
162 10212109151967473088284452739639143915385745309054343234349800958911039383579935195892203410167516526416326808539273460
163 54807569198664162502808287022067963263820693669218111864556201271541351962387682191971787075741094896552910538275249339
164 294147819687927317997150522287678791001478508302437067419363088724935097919726904015674882383921010971485177700427854381
165 1578667711270622186913694783199911932931469927209233814405964744794035537011504546507478605720402307572290205843796677568
166 8472582748539445778053798346702787464317156258511240009680514633103185496202411956345700412426136096849310600814289776143
167 45471670775524328502364081149739586283452537502648713592178220071167762724023343662022491947918374545296650094160927168729
168 244042803060744497661722729592082354749726992182300678563404669945885854071368671837910591297633083353045297141452605698100
169 1309758113348290102411489894933451500512575956974118621437777700419015217712193268858965095843171174588730719233288511991969
170 7029366545403418448946251328549282968805140029493591801627820892460876908342257466988966450689518843013623143424918969450329
171 37726045386593593951040245938101743542757320724092302690724139555493712174787868764887117616545263147729199165994794326216454
172 202472654017736756055603409946504612989211966868598380134779846452170031600807318155311123230631907738072168736206720181967951
173 1086654463909282766283643069540428630611345578744924332444495394538918405992991905363152640414971592744232143553460067733221495
174 5831987186924166993904914018953072520557284877685468441623085624297768371167941728695631539529253150521130003571206887236596344
175 31299806588092284870729632559720307940308386874509704168525258694830706145486805538205710418348886455575820988758892588705750979
176 167983546782906177238956091828269902178838025865413941897859981687668663473952241586075760150379907450491507118722791978316181481
177 901554196839678838089555103974272687937308813562534488007282466323132818477947711059085624026743433725594905385097327358987882236
178 4838568927763275539538889552788996724958385056813884162134008565297050769899256870705020821567069824505219316317598355230982052715
179 25968210619820904284017761774446652308042257551222451984997302998247018339600212756442780136975336133845821323158468628968434843701
180 139369299655117223973997214411184960387817427793797064967952806782409507656236121092888904814556912803881208432684329575794440145736
181 747983831875275304019210457306220384815304358338091485399442727502591563087020055936276685507647875856839232187315457039155226676985
182 4014369119535700314664687731398067307996267712431511752799993463158939223933143295399270031223023571988576897340731158647584778940669
183 21544796479730596573438192700283700835095532044621941593115360739755867874054123456581790548493904239330611926264086949540381735174014
184 115629191419920673263683536702884987425909849381882409279804113384328677483911832159273583381404930919716465374528519205698399895009243
185 620572578673615812348971176381669539947543553837350404949949121266873452798782963254022386316734418375698144361252092958015716464525723
186 3330563162056965023628897731828488279973334091847188354114929868276243524130736205139500333774403907849145357997641999593640965410756964
187 17874864854905170902636880944883682902215493711450284301653711307850001347338148049059842807580214853284692385064484036586939353874982511
188 95932963296151184928249915450574381956484085460854756101411101956802219695262004956220010662697533995776713524192437023102836425694346173
189 514864505073737216585064326798906121685796380120078113605431892427197808974836062029526207949191595669291361406624902217325473272929834652
190 2763236425486916675292088277367118162989693150456665049838336982111749907127457980232455728931815004306882329756656602919214236719182951919
191 14830067848713292998357516339506504510360140265224460357010669501658343619497270439276425267666104690020439159273921099745519689310773452845
192 79591782436309318751956039110981377874259144327792729458891636576669548371040814464643968284379254347919729299048236400369120043148514777188
193 427162700536021471630315315280577392441127829541272637520588001237380207007407892119712317675779466807155424807229802751429358003659591203413
194 2292547888034052953005921740032186689028070100211467916396254428623507353599677753781583075667786039600575934363088790722399051851180236397017
195 12303920291575624775937770734436269561134395400800118028107417441988715429082728063571740213810389203989106344753297553627621249492559396778634
196 66034151492148786706220993926321717730587429138844036198959410992083679865170363190610248611757369593954347352883515796463233796865852546124719
197 354399984716550405850348991090633234885498400643596742956164057162297006600476299854258600906467062267698068715540009957630012114051514089390195
198 1902036239263624875342191074168153980025828095335884162047191796425239795046557518178407064309562558553342974187486209048508667019695704987150472
199 10208075653179240836642522479947274641216065284135161232786809579300424411661352660564712228761780848940398650177025468725537156887089180409814423
200 54785921734789750587028069081981172161484584404156841835247004420590074512016483237765641323931584776628946093693627173101324229889547772035233353
201 294031639488850241713218456549385863054344985198944072491185062014919463124886849460727710637865943272009318620611877812145341117760945049302737088
202 1578044181478130235472649357159718227565181338708514557195244542851885413269503321746231164950939698605834564842641130718491225285204916651892491323
203 8469236314248460226341252887365522142704491552019344364562582594222559494224756990984982034556863866846904893400046231983678989994487588626924185225
204 45453710731595828446507941317252212937542037529509200095671559065270805529868677030078070676022549535933311779201373502258782029348727357897843464824
205 243946412948205143339309278010729771196211153834706803339358244368483751493077823650913489872789212432245248063710951060467091150611494114080438284341
206 1309240795359963481460499796817023709513436077184817945315715845805697350367979707435985845590096746562370643282220034644784208564097566544927011194493
207 7026590141330469178039658042590686630951049100760481507099678418367509541771818545387895199307280651092485720231201323829782490954657533942141162302418
208 37711144649039069929085335544021524051568923879942313873873611812181194800777736481300214733755337832814600037989221243353381908172071067337906900161195
209 202392682956668204097176585231326255666316376821645695300691738793726993539229340779837072830548460777411955006869093649033390354580795927225376159755535
210 1086225265650805395520315950462851343533120675624495432351777492477285111724056047058842771390669134571165309046367425607194012389661630594883940121188548