1 1
2 20
3 96
4 499
5 2681
6 15088
7 86469
8 479787
9 2666733
10 14940857
11 83531649
12 466766772
13 2608467230
14 14576309209
15 81469725947
16 455319456892
17 2544569549821
18 14220929241086
19 79476850018075
20 444172492025104
21 2482352553030166
22 13873136508160143
23 77532918219196970
24 433309014237124353
25 2421637601963410904
26 13533827065909439567
27 75636619391825448514
28 422711031352871160852
29 2362408846871574086861
30 13202814970487063431560
31 73786687265444845709584
32 412372304647746876157699
33 2304628703186236357014854
34 12879898574161900889748468
35 71982001753343853715569447
36 402286442355427510022197629
37 2248261756670721264459684252
38 12564880131262662748702596523
39 70221455415036314054566364557
40 392447261667416748813867086227
41 2193273441570099096437804829529
42 12257566453733883746462641612597
43 68503968780369666138228364163664
44 382848729099019330522452458952538
45 2139630038700699975777002949871927
46 11957769099262377529105124582458447
47 66828488684929776812355329608378582
48 373484958844653295783953935239949513
49 2087298654034276660423352101354087668
50 11665304232359511387156660540133111255
51 65193987726909828733798187656324808468
52 364350209053809863000056863104804944322
53 2036247198033558916334716382675394806629
54 11379992513980343178334640803898552847102
55 63599463632565439792573837644585120302393
56 355438878310407905799900542266149964254372
57 1986444366016187209481710967839226356678993
58 11101658991370687079933853376782573846723524
59 62043938641912763383712414552570038147257360
60 346745502198690432740615099841270729636019923
61 1937859618953993625617583488037419009343751088
62 10830132990797018554828884461532044121947918664
63 60526458909165482457078155171962970791231630233
64 338264749952372866109196261664224783929273604376
65 1890463164746853084907354444749130531947999202672
66 10565248012888957157240593008408234084243355313875
67 59046093917837004924651044744238988853652038552417
68 329991421185833295810874848343269650782865970894168
69 1844225939954184853557613140565092436408712014647769
70 10306841630542093054050213190529717037414622488111055
71 57601935910149182994539600769219265865051271790034569
72 321920442705242493442951212297442014596639112410836777
73 1799119591973292011216145623958443112929650499096449041
74 10054755389317910946861338523965658644474484536367653564
75 56193099330396475166451229777033054826470684189124236974
76 314046865397688477708866153868775364317475553928820952701
77 1755116461653584403014019455884509573862262534574074645863
78 9808834710279745878571134090591219054933315859965934388828
79 54818720281924405982803428146616206499252425752879845160465
80 306365861196387275849200772570088161863836444346349561043870
81 1712189566336025509703513703455467904480169767764675252600067
82 9568928795205191744507397078989126822223355486716972510829144
83 53477955997389324698257317518129873827485377577403274720252394
84 298872720120119007254659266523891976836169096485323507563914299
85 1670312583307403010422823222671412646455422481631757408417681602
86 9334890534116838559330877474840362474576024985579882974688897753
87 52169984321974628412851514687239562284999315664994080963075461948
88 291562847385073872579553954287971652957009796526697741027739609775
89 1629459833659277217362941705643003369432931425266750379114555501094
90 9106576415074636489436092273823140476240663219354808519230721650956
91 50894003209246558456005282877108613948606299863707181358601846516641
92 284431760587337036394809916043351453201094606620167366187301213861864
93 1589606266541709712260839454723707938874433847471922130253848489438840
94 8883846436174571449439604088664819789368675701517599741290378936193371
95 49649230229340429495001160553638840574065493081631848080609856920122010
96 277475086954284706984801813411910366722979757868820119359248965337909244
97 1550727443802116592696039287803454345147981225651167744590162488316227031
98 8666564019699689971798221820081330470452227355557694144872853033195173245
99 48434902089175711839283453756675295111140513086860091136318987287671590092
100 270688560663205973140765119080875146537923835285365651918626136385933664607
101 1512799524999826894118573611187138967779551790829801847521750901280059632081
102 8454595928370830875979685055448124025892854024146107039762426887388265672591
103 47250274164405763488432758518715603003183406651026386571531147654892630856473
104 264068020225506180546361027954401689046025655753076930162920675985781302269021
105 1475799252787157135427448350230860979829427578118794624869099915082931082910904
106 8247812183645708800946486813474083728339395393542857144091738056340144928330218
107 46094620042815204142772792839941701046963291637794668324233584479456948742500147
108 257609405934887844860793159042315147606081178089251610960435527070544311935142643
109 1439703938648037683102452731819413177679838494939021275150990171685957224924706478
110 8046085986016250711260269396601861524150447379194028590193705565840080894904154629
111 44967231078884943073882619099418876991258585897576701153896842390296055775437678396
112 251308757377944329542461811557117435984400799002022608946788883068967128160391216399
113 1404491448985445879175860675875859820343875617691620193874240138286590798772170804036
114 7849293637255311813091370009859981198269193812477286913039548767553995630088666191262
115 43867415959251720742286241681161145394281362087040507896485401695134648822215804015817
116 245162211005639787877702765468325984912295159671911126043768322313157819690426876123150
117 1370140191549114766158776510921846565898127395374662197561889049245324583546184864066449
118 7657314464565092673193127404507275829904410762970155135860808327787887767311302085333520
119 42794500278795704550448479838963710795519205468168324226984315594522793521964657680892553
120 239165997764186204052689444648302575878017824274302401413537151672279828909389247478852520
121 1336629102195194898565273878915653289116478149378151289760974470465689745513550352655287328
122 7470030746580745454464622974240858673277378674179281923262843525283719138496360802639749167
123 41747826127096196227395163947793030909716425563405967453963046494738820003960504657010942976
124 233316440783864790326078360528288289096280727698230928782692811528215036322141855352174134256
125 1303937631969750283853960065961838425424678833206491278867053053839420535398643190784904282585
126 7287327641183794781142150087665598056637454255203760241177423481565311584909215521182399495972
127 40726751685001866053078842598239543167775889847289339426664976910000293477851158367674571150496
128 227609953124374528759503136887712591407910375287983248088881978944394904413959385186649866023387
129 1272045734508168070249696625750868197015170499211457050788530979466127177767014589604305171994393
130 7109093115081108522503282302634665871334482629254050873201459391002615310338055973458905776774016
131 39730650831068131344568460588277925166592869015109412925933359324026483808107074525642402877014621
132 222043035575325308330377434962041701482177641577975378079457271324877163092417050373564085458836163
133 1240933853742755316783619284575553706889176264028862332615842611460215288205185942041575339556149269
134 6935217875106236416750966591357659178095398520629256605920561480470969419354936577765903560322375177
135 38758912757620347145441948221209347459350958752125918782216710731245838959552993364285805894116975361
136 216612274510526922841567776588300794038156831413464119897667169791811881447565474243878326890136184500
137 1210582911910985160784860698685153915259926099796194927399951337268636295972577649128892351509674589534
138 6765595301200990610337536769884316825190662264697472555459889462843617591289372574287623914507758440497
139 37810941596207379594574469985761205369435030554722426657396305921351472318747870930961316477685085667875
140 211314339794758182590403778409342575818210858950240297495387940153971500573313880362973424724462854207516
141 1180974297857039055854700726512619198459734004063474474559027457392614912881599351963589595406631835645845
142 6600121381036172510021856353582254744500679432249470988073456173374875655493196347631581784409007010118958
143 36886156052215890620268451375444411959408783138803560080884350114186824497542657560668647085766931272290827
144 206145982741732573493124702197591698768424145887329655663105991440044058226762193373163181069335713130321072
145 1152089855619471602101198425848572966690273075382425492846053091820322592841668913771803155598042416042334574
146 6438694646231355467219013860731010328409113018552861719296036029866409384264424464378019230877399670851770471
147 35983989048421279941266215348828020844933870945785486909294867601022973068441123773598473238816823549109931706
148 201104034122008291013399130444066804626835322307198726257759986298390532893040633726747396859819779163808466001
149 1123911873297999940392702677411335117057108772444678392398634378752699295328192894362572543165472039580421863968
150 6281216110134613353040699415903751966792372979376761485577906289657676326491085324261078778983916008201685535631
151 35103887377256710302164581255619697813749929956345898275109163788071594494392974913650687572663696432196494506554
152 196185402219621102065543582991405210613463860517904540580836544232965554566461969519757041456172153624452215569540
153 1096423072192590841187680988637838878322129112649932231976110752784892223439771724648896640728051230115943509386357
154 6127589207124041639100657658200405538512069916701336264707433333193476547475629494359392566989959692170173852636712
155 34245311361586987787408451642857432344760302925191702120468196585410610801093164063242604198606238009039396751010208
156 191387070936248364834217952853756330388856963111779717301436320456561950548856651099954059369442617629370998438307891
157 1069606596208185591070388986441779156844362008881778908187020479621662039188731506910906456054924839412108022148842078
158 5977719733393850760232677683209055576468515217119498160725361039171141610384631091481488019559081061524892306427513156
159 33407734523779284223485983556857743677371520768070471229787775374771981959221649813069053067540063164995731561218794487
160 186706097941741682493085766885919625872736708255057949827662451627679803238640991454815964951979693525590176127328552797
161 1043446001518565668854378088336592231000677778082246852314041878388038673409599648896949242257738478394789913813288409180
162 5831515789188721872951533559533597209722405259436526770338119800301207141368429606786230399670719182516130004679261400691
163 32590643262867776291113694552395603146848626382108172542597303171388152278232390760592839911965424764353540491034403490277
164 182139612869894099987507576345134619393546593290450772748105421444843917092084133213840291183803429285476254705572312383355
165 1017925246483021107891852735884487868956846990642839744143701837739421779484479974421877760446723289382719445898751643179417
166 5688887722451003195997944928559075723328050822276441515533940192295693638693150350731500139139403972737586179700538241121605
167 31793536539614239147802577511660828559575921917955486138869055538974981680834819242231680575775885071683327660363486582961520
168 177684815558335490805974734840732079221092913411508737453112618645309253451779797034811201272411550452263023066781866545549626
169 993028681809638459486631644487899496272840073107477753312425435348912025063616879685257986942752946861493223858117826004623839
170 5549748073846191471211829335181625927669842357068379439000915263822540669500834194150054788850664989436932402822490083794407175
171 31015925569271474149650290627547116019991249598133661910218384324488793142510151089402507141447779072159938272403624814173982662
172 173338974331476840010444516016465364057743229490072014448698243395370657673057514750643709183140837060330771737294426725433024369
173 968741040959176499108923594813995323484392519086165009867059867453598290941850021936089076838893344945417017469774785396364434420
174 5414011523132988245519662623798934665026457994713050390055922767913472057880966287309729264457485981678944919785645892646085273031
175 30257333521861173628487775214307979773575718557613541682570481404906822594063493360458458688174952455543397590772117423091205227524
176 169099424325450527319759403860647825882497190557259126341467328390958968278854854398325501722001705666518826079844961089452877479242
177 945047430783645345183363565353110400815296439558824608383640005793088692671801554469159195524192622083136123064369609974910561570285
178 5281594836845045166254159897395481214343394258989659278925371676456389617284354050206294472622293866028212839656222747688598775341310
179 29517295229782433522983560943859467904543168043028880356100865170733039032445861305102845373722808134083325937618059750026622162210985
180 164963565854019465929848905676214440229946385651406179845600455363348234135127256446575661423355814438031663317271627106863259584702588
181 921933322393848580031781236013070912093804207877823366326612653085330766090151647701270035536168358860412848435041351011121875272177665
182 5152416817252316807924750386901797133289644090987923145660756913817202886527308317214496269117516225857246733168002133382858208073108988
183 28795356902571619805498218511148356937188220571917166079327744211554350412630273117240880030070513574922936036560834133433594550189026128
184 160928862814453074800444650375638613265326264551309540478305793199316026486726137535075537146748980958135611267756639413640247014465735435
185 899384542250288362350420791714734198418046921002530828149102874011578767292013073410471009022586563014888409429392421350261501656050344688
186 5026398252570724202136981731039435399629224132541327314195153968229408216970611762256974745031334335888313288894920280583329576873775393368
187 28091075848638679846800539342728959062452150151347294644993751667089292084459820880741197414087248023189451632711082300398397277862926524473
188 156992841132392569745392943586584060501267675667387653917295286397044251750875848335143247883655238054537986073413061761091346643592483120544
189 877387263471970486480761849779088885551892761479020040524119621809626797881872921666926679096830606607431516181311179814792570769528411309968
190 4903461868389597704766549286918315119177912217044199124150132178015422648449722232257905074088767866827281331672526734120372986287029625724819
191 27404020203809267807204869680693048192830777978954927194985996987858813936994231795180832949730129690986559430861303665457210034081849219665265
192 153153087244751966860354503241766772817670079135917943296297046015481816038077620690434005175663810481021157702856754125862787703941098807433576
193 855927997357779959680995254001117120205253556418631452529233463734525610813454306312378788990144713127811515709997327271672587841168306095722145
194 4783532280287114575109600484409391701090369011439048435971024065840008940339936700642785296086994305415550132445883673353821920494035811704613671
195 26733768666506226458496484641069859762190278666978054371243618291591787890294626745405967654208576910934800091550264468971950872728216943469578161
196 149407246619724515268212156591183333317719444402558708553150953918549662476326825892443630750145027050635103720117594858013914336921469575235191369
197 834993585115228016554700041831917349364452552318199406347427445418653673014054315781746868703568425502719478912358773028877629392727876779727957457
198 4666535947604675118455632326039126501349196585078240419949272081182442460651554818266314096993136468747013173382924962305399564577918909982915124828
199 26079910239408039085250474215339981298231150739660189121431509940628008014553472060285293549474052764790209346825822338271073491692529531964387650478
200 145753022312987029160769200275837249205674358405885784390156550653437690773779750795151489555980801307455083124215361852941188726616764032928150355253
201 814571189791498649673532584697179664038509557363057682814085650774800431370535375787745691372450576815639692911772005343511079448657566136428043411631
202 4552401128351871903063608306252962770349537009463407582731127301416428636843660865774884781861506532875333103967811851268183322390838015484917195165884
203 25442043977425836783300699458774956901493463015422762901169734223249689915109415298838201587119591458125800718182295999167063170095853981836621130131465
204 142188173559216785617421172957320268931766733350138212714272357734804310982164097022211372245541493341559123986493775767429906961255129337050999248192814
205 794648288401846785216039541806164713385174183758581053414547560609678953695547207126032864429162002987212114024449654085029755016442522177459494707024691
206 4441057835214399840641319025066094526342646566639421165280141432908248299609470023196765763017287902621556510584759775765421512583036321280325063387060056
207 24819778741844421002601028288474143284549897003250932167144420529000185875055111716231068789225878158713167563765615968807798192984233089729465993493426210
208 138710514398057308298286547082873589935822336671753405316866998942064293495619094441200661471247454579875211426127098083210853599069619381841866001644734867
209 775212664250521248202200713879086388858113922187071155797015113257851866443259148096016199603691210090993244588675472372375820715320625272629463309943103314
210 4332437792637931241249688612215368996177800628273885420932397113972211272001748848514565536192339320815968580957741133400955600848104057587102059701461186025