1 1
2 9
3 37
4 209
5 1043
6 5725
7 30199
8 164993
9 890299
10 4877477
11 26632013
12 146499083
13 805700567
14 4449304857
15 24590147861
16 136249639279
17 755738351775
18 4199211521573
19 23357174342185
20 130088542750275
21 725223072283995
22 4047162525585137
23 22604447325239627
24 126358151299452701
25 706855055414674673
26 3956998281203105519
27 22165555132459451349
28 124238459962927865775
29 696749177681945080793
30 3909554111937998212705
31 21947857390187234596225
32 123270641975725244577369
33 692655196194370896733631
34 3893626719318576559545407
35 21895808557658713512868755
36 123176631743562139074804995
37 693182742572157551249412299
38 3902218992970603800058049873
39 21974183857623964544687831527
40 123778298410248610500650723009
41 697430093321113542071875929905
42 3930751251628661471249186138223
43 22159694336223623233006337372221
44 124956918386365771645268656032331
45 704791235713535714577382750614333
46 3976124323335004641350014368630905
47 22436472242373498974445865904727783
48 126631132018028231562592860198865951
49 714848603758441602850755271695606701
50 4036192841969918295411617305451181885
51 22793487022877289569503863545514612813
52 128744184259718271609452541099072374821
53 727310042024058693309998733623990513237
54 4109452318788965736419562369147541639979
55 23222989878607321824374533868715744453899
56 131256164060964723680893023016493246050829
57 741970021824823939052121509038650367852257
58 4194844726306799266234795770019750486635875
59 23719537452126234166512332564007702780997559
60 134139088917508759100289366259690995031876357
61 758684848742994332345027137069987176029856491
62 4291633171356691865905515462060213544231512069
63 24279357185019137136164531754677142296289548315
64 137373684774706856428003760468296363686831806773
65 777356297045446277378937966472038326562797261991
66 4399318573100640515444112655538514628320575620165
67 24899922438068465375117047095165033574368244729429
68 140947216004841311337949100125707779322632603015803
69 797920510441289935485711051649114827970147670626705
70 4517582810420980596278277991438441196728418474328019
71 25579660889320536327907531783383478121574479754252053
72 144851987787321131044053856102469964116015984430265431
73 820340301061363841521554306154089547976273290909327381
74 4646249074586909191987285669484702940082857844742673111
75 26317750186886736283369128830846478249515700045748903069
76 149084291737975768238026447566947969298521166091092548299
77 844599703663678277473002885632338988653316560281923304197
78 4785253714483055154314954512995387465014082440733139313929
79 27113972255230249671855772667187382982947713177310914854651
80 153643651327220178737227010077048570090846069890846086963835
81 870700064300951174754604741143403579030300972577671986869913
82 4934625946990024109016502136731873746198644153907778228947265
83 27968607970484247105420480039186220925047226914677915852827069
84 158532274775185380394204953348646686625601032662128519473634101
85 898657196703920574529416848915908375000620032440291957583792617
86 5094473069048699397480433014874682440035813951157713678978225811
87 28882360219958415830222589658753661017675296688142803703328848135
88 163754654565327497327302317306066586763918517892180001412478341749
89 928499296929979009125681054659957186223862531006132379453611570497
90 5264969595859708655939641446298306825796475769006964177893040672015
91 29856297313853573150918765359753509776987439657730375707530714860355
92 169317272579544439561158253498001757980316274491746915277870334097625
93 960265406768628809830749056152949581165301884075922708472151400729527
94 5446349253304058473085399264381283780205377095947881416562090743805293
95 30891811258693957329402698374843769014067015197492805384038768978828745
96 175228382700619054739024728714577636173984883018984390436240762899046379
97 994004281379356047044741040554596282153537843579569660678635541368214021
98 5638899081918349084328546273939760704996383895788028107174457963429725259
99 31990587072260230730888744335977370185995318684066028236725898433184286499
100 181497851211649273489548150049073482720830237155364515598474364306377528633
101 1029773559781714216274917396541862101087854130482795652404803050497551957403
102 5842955129425868641445164427715586257900380796356915199465608086792188504297
103 33154580439533267738770783730767739699424981812237764514408530606140344524043
104 188137041036240049145333483322162941730804788862276894307135637500114378368249
105 1067639166009501860093152873936673298753380587661783618144703201081465584369883
106 6058899358121947010150538388350353163704379955871122469455306883934399297183201
107 34386001773516591492810805850270882190342843863520386188602267247351376635437579
108 195158729780579609117730214818226868606058697561411680831133775384813517732954109
109 1107674888837772364499896994846274899080725311367357678586789080587339339627727895
110 6287157496615796775322807295811236966527714031349367182987758944900325396071344547
111 35687305275307125324876952488272032629880146421042726044540408951146378810414893375
112 202577054268084295691214369973425308062381036058490320357281383736095846673229393007
113 1149962102048850235444472804627788160062228122709097853064956146954439318153612619213
114 6528197637894511591929101273840547430415710276194219983787761509855127018043393196381
115 37061181961656985135667188752866943045056315822704088905795079607180789162000618455605
116 210407476187996567419857919786290634781652736736852553370219995252559089529707680874877
117 1194589597182467244325594437369428697718901549812179843554451006193491611094216521200697
118 6782529437295889015708405757921210900567063898408672587810568756137182293826011223765679
119 38510555895529583855290980878759250765284323907881439048810348965809465320039870587090869
120 218666764864174792209539497920199023605187559875755511681738065789697211971108114445622167
121 1241653507896850300084372550581225318285775565552596806885244971324258603206071324929778459
122 7050703801250466837405216300935236124082001345845767866602836857007112403702340319233358945
123 40038583048760843572525877292472036094882192458443878579701850630011425785076461919302483453
124 227372994156740155361328428749556412761751665776456661731486731439880174406977556438043719571
125 1291257310303333563108073359658935300439212764577215820864674092994137557042827937474059730587
126 7333312984911920519697386258807033193608558876973376349243411331844086325118416655410582384057
127 41648652367960447333472369972235175825277189104841491233199224527852778137969041760782545162773
128 236545551249776294249652769663005940008278189739690261895181373368754609216245991340467596691243
129 1343511887501135674272740811032183995106009536910483675649794653108318190320669109689249222905615
130 7630991036972363573439067188451426647939144869695281184023911751700793090638355998643333710044545
131 43344388720226980123913440146401193269044368531617080800153865982895578684158389642254574067668521
132 246205155629655908742760175867392701262776417156248992355275811216537639888982762557011314182784079
133 1398535649424368781901303125482059849264419343042512164333791936045628196622125196837166743626909199
134 7944414545069598299446045784129087725041131531483616867506168620804568155036450324025644421335076745
135 45129657474438121275124698124724996349954443330361880004058964234819934559589563357400151524625429631
136 256373886973846145419555897167251698932953533363104068969368382397439902088521493191642826933837678077
137 1456454701292693869983547004781859545440280609871510445139476953224795485467227815803765977895278450197
138 8274303646638454150564457476853531920019110846780319706665773516928085964733667789916277325537182902783
139 47008570534024337562123974257035515734997162893935537189584981528655981469782623434708953109647805379767
140 267075220986357516965043903500761115519062200737430886179900686293109130163813801857043166819638417484305
141 1517403055621684433686114736298255699994897950225611060952587348666412346216884911716768725689450884932185
142 8621423278824977741781475661900022553529862263614623568386796944457065163483970432787647528373238332607863
143 48985493683335225598200432167837020156404522301472782943727218012776880028883827806592620035542460603806743
144 278334072459654029978842246810145226271483330657432485016193939152258587675320599354847235530706627339477765
145 1581522884034848815303819106478681916307043814556155699696539715617086387354109928850519449540386823451771793
146 8986584647873419664514262845121919763387977977857215257513246612851970522558923694281992860833033858367832291
147 51065055145599850847920404860099906108518317305679611815925221470512879234842044294316932382479646722128343255
148 290176845032674463538045518241395380637787892035567300844838979798331049716525061741438352669722720597521169957
149 1648964806124011791674587928708038128727543638620765574219195443958111465931557114278311614711608915947662120257
150 9370646903717873993953642079324039712661718434131603996633371455728155705904092191746755282897702554816273173531
151 53252155278692357617904179841234030944553582685804098730527431669496105872790181777582330199945861354230836788903
152 302631487264260761966124079773439115100367590782419565048531356173333447582566793039906193473540382823046874183669
153 1719888213399196653091376523676290544859608918965280362851112472324731888981045908537163508506943969509320645962129
154 9774519009731232245346563036919460010828212196462896189700153191396061642988192886170340936646573439687925895822927
155 55551977357356654481711690065688734402911886198276952127433471982483439306500212939472489892561743796562353374496491
156 315727554760714701761262985315165323378482143017940791442327909183626892336978249928598907089121622965227421120011985
157 1794461627005172730087336097385297567928928677086717226045216325948069594511828474959311018744661039468567866858748095
158 10199161800974191012632182262369097853786685960928264031084833575944204501521075457726760522418541750687967861895137549
159 57969999408628664352781301586992847577778815670845991431532164931531597443430547716231184709041819817042614132798026085
160 329496278192760945500299506417223604435641585700278676308503524761460430511641042881517230953243592770305886597920915583
161 1872863088397814623330853007051570165016297432545489668392596927188633409536618403431799723314585418969847492310526665897
162 10645590227046797062545284557444911579569195538454945155486932062801882583452858153457657101959240441471512116967088053015
163 60512007081968529966611678737063313204995791847820804148081314793023021392862053957968739437836546368291255245421589240631
164 343970637116357176002726620825327670144977756557512410657096705744012143431088681929945634710763731783650252150834473037573
165 1955280582597990312468115529473378178474560736237855229603587936751585540508620288270276336059519330586820491400110219453359
166 11114875777924270773685590936542673163352818845308580326947159008740595420835579383891890320450192820050077234303031719554349
167 63184107547862918215630915342578942095668700552682727553781909247386475398585980928542204984295412845495314869039701147823291
168 359185439577670965928152175105193042468133784027733082003200960421584318541106679605625520446602231197804542853011558596143689
169 2041912493995403757151813438798960698905403403748168546070689245375571732015660908915870659651491296843314316525705301839799331
170 11608149093070628344451642721754922137257125823377446326678805630337594323510955634807336226905701329187764761505397990388182545
171 65992744428972170569153502748259270309036916079481053265971893125527644890618948199988303449534484883801661181597651911262628751
172 375177407538251668633015146553868253645290116227683762997004538188808118634913856451973076764245313259078788545774731191683700585
173 2132968094976016999492269898340183658373376855435363090818592727745288406397635812475244333970103656049788513478721642635372001547
174 12126602755753870824802455019655313169295791758486740919613884043906066984783044451164234506028483982428296613644082161328737537491
175 68944713776730423721092962130769889161115357662056484949613397354247517017965644918007595785593387433716695888565350104614333152735
176 391985268204341453055524101768777331576457368211039014666512927582230843996166427743319677762976731658591669235168765787264960679963
177 2228668067906881696281250061835334778724357027118283069845122805134987474268470245306035149279324955434577626798342279289986315991577
178 12671494275901130342653994754728017994070906289334142307849909105519913673915745637694839970558714662801170040629040709139835981124509
179 72047181114006244505562345312965165481784235167003858854949247605200193616006383657501308689121063580752696474657964599819933417866937
180 409649851386223407810093288058011451099497306077024737179138774123264478228251114530408617307994265694296615354705105225733438797846189
181 2329245061241077003507539273980976911578731791498050706542967887425309933666396715538290410411786230314274602253801311688174889155645345
182 13244149266082122231402154855197237737272861159884648827277346222394294917393691849503711587753588846906974564089956180049491116174213203
183 75307699571265870527639104531466259289868455774395106374697327509629545061672261154366738358641439019061841911808618072781829794148881021
184 428214193050917974886410300478282384065178942240780319325399787155342680976290575820165905787737528053450272322849169544530792451161351915
185 2434944280710493936292637189559979111918136641716698738474465853541860010731209482136705411931786599018441194587740256993867868313508831019
186 13845964816334285845760688791475950742649776867455521821570250553634883958705661020910227940842513701399105830829474636011799078473454330229
187 78734229149861107736735709052168603637033984326402485636263443858503908273974877490674715056394483135339232404151451397593065881300577341745
188 447723645265525189188399487315120872720015113320969952547119561484503185600512678208481351332913304592928156218207000326227103187867650644863
189 2546024116761323619569382065494555573329865320366836591097504290971744351278731819385402629141065334212522303377298223552292178055611931303271
190 14478413074574368014090299134692220315310663505565915514376450324000107142440136441813628494874800689821275595746482710769166544257397202071601
191 82335157151755102000333705853599160987476381675023378092496768846154636267229798622702309449957797172759207925993754097425149279375043608483467
192 468225992759949091388179733051564191759559403202661402463840449777418800645715182549980986228588416056399491616690535399700561205445138181330969
193 2662756809560969679706411247425416699132748711733376772756390530275282667948383668033883621247806413067496767079991497254293999512047283238616013
194 15143045040303730277305092289731545716263487525016515724773741375680783863309982476169272759334548462790786678071834034826577645937868746137332151
195 86119319820333515099916334645956093573220466199645586393318679045815366139016299297758486623849091908229589727309287419125810051328353725469495287
196 489771576367334107514755843252907274875631293806161540674579951599700520408596745372320281389378442467590260747733251801190156686996681956485459053
197 2785429153069449302085912569802902465273684590338603849996999931165385707137960140050994687140283063280356109824834188506413551247577976185382316209
198 15841494580228242859293376487070292807209457444098261949635631010722203087129773353660510893060621547689774034706674597540093703172677748953007235207
199 90096025242032152542908451049052369016527094322238224291909403492460651217212526954853376941048317335946317129734279855452239741022469744480985816313
200 512413423628856793435238189362250679482269003553085167995922182944922071548078318960164592697889413887176314684374255038494228320284857138305216569571