0 1
1 1
2 8
3 17
4 127
5 144
6 4735
7 4879
8 38888
9 82655
10 617473
11 700128
12 23021569
13 23721697
14 189073448
15 401868593
16 3002153599
17 3404022192
18 111930863743
19 115334885935
20 919275065288
21 1953885016511
22 14596470180865
23 16550355197376
24 544207836496897
25 560758191694273
26 4469515178356808
27 9499788548407889
28 70968035017212031
29 80467823565619920
30 2645938389117049471
31 2726406212682669391
32 21730781877895735208
33 46187969968474139807
34 345046571657214713857
35 391234541625688853664
36 12864551903679258031105
37 13255786445304946884769
38 105655057020813886224488
39 224565900486932719333745
40 1677616360429342921560703
41 1902182260916275640894448
42 62547448709750163430183039
43 64449630970666439071077487
44 513694865504415236927725448
45 1091839361979496912926528383
46 8156570399360893627413424129
47 9248409761340390540339952512
48 304105682762253390918291904513
49 313354092523593781458631857025
50 2497584330427409861128714903688
51 5308522753378413503716061664401
52 39657243604076304387141146554495
53 44965766357454717890857208218896
54 1478561767042627276894571809559167
55 1523527533400081994785429017778063
56 12143254500843201240392574934005608
57 25810036535086484475570578885789279
58 192813510246448592569386627134530561
59 218623546781535077044957206020319840
60 7188767007255571058008017219784765441
61 7407390554037106135052974425805085281
62 59040500885515314003378838200420362408
63 125488392325067734141810650826645810097
64 937459247160989452996053393986941033087
65 1062947639486057187137864044813586843184
66 34951783710714819441407702828021720014975
67 36014731350200876628545566872835306858159
68 287054903162120955841226670937868868022088
69 610124537674442788310998908748573042902335
70 4557926666883220474018219032177880168338433
71 5168051204557663262329217940926453211240768
72 169935565212728444868553193141824382928043009
73 175103616417286108130882411082750836139283777
74 1395660880133731201784730070721080235903029448
75 2966425376684748511700342552524911307945342673
76 22160638516926970783687127938395459391520428159
77 25127063893611719295387470490920370699465770832
78 826226683112501988236086183647847321774425094783
79 851353747006113707531473654138767692473890865615
80 6785702912155297940956401762619221169091661154088
81 14422759571316709589444277179377210030657213173791
82 107745019911372265067066342018259691383692153370625
83 122167779482688974656510619197636901414349366544416
84 4017113963357419454075406156342640536642871882791937
85 4139281742840108428731916775540277438057221249336353
86 32992086163238178455198823585124582603043420628146408
87 70123454069316465339129563945789442644144062505629169
88 523856264648453435829105771205650681112051858167550591
89 593979718717769901168235335151440123756195920673179760
90 19531207263617090273212636496051734641310321319709302911
91 20125186982334860174380871831203174765066517240382482671
92 160407516139961111493878739314473957996775942002386681608
93 340940219262257083162138350460151090758618401245155845887
94 2546989050975760693628847192535531593307104750718477602817
95 2887929270238017776790985542995682684065723151963633448704
96 94960725698592329550940384568397377483410245613554747961345
97 97848654968830347327731370111393060167475968765518381410049
98 779901310480404760845059975348148798655742026972183417831688
99 1657651275929639869017851320807690657478960022709885217073425
100 12383460241987883843970019221001983401008462185941379937345663
101 14041111517917523712987870541809674058487422208651265154419088
102 461699028815348642659581876558911553272605972862781864878756479
103 475740140333266166372569747100721227331093395071433130033175567
104 3791880011148211807267570106263960144590259738362813775110985448
105 8059500162629689780907709959628641516511612871797060680255146463
106 60208381149556040273621539823664450760171549840942238536897010689
107 68267881312185730054529249783293092276683162712739299217152157152
108 2244780583139499402018557532889043403614032756648599813485766039553
109 2313048464451685132073086782672336495890715919361339112702918196705
110 18436119834301295326530165011595398874849044192177973602406193416488
111 39185288133054275785133416805863134245588804303717286317515305029681
112 292733136765681225822464082652637338593970674318198977825013328624255
113 331918424898735501607597499458500472839559478621916264142528633653936
114 10914122733525217277265584065324652469459873990219519430385929605550207
115 11246041158423952778873181564783152942299433468841435694528458239204143
116 89636410842492886729377855018806723065555908272109569292085137279979208
117 190518862843409726237628891602396599073411250013060574278698732799162559
118 1423268450746360970392780096235582916579434658363533589242976266874117121
119 1613787313589770696630408987837979515652845908376594163521674999673279680
120 53064462485619023262565867707050927417470503726414546821936576256419066881
121 54678249799208793959196276694888906933123349634791140985458251256092346561
122 435812211080080580976939804571273275949333951169952533720144335049065492808
123 926302671959369955913075885837435458831791251974696208425746921354223332177
124 6919930914795670272368471005433321487771872714992825992700372784528628818047
125 7846233586755040228281546891270756946603663966967522201126119705882852150224
126 257999405690956957577377971526097543779089119657953536428736203372779897625215
127 265845639277711997805659518417368300725692783624921058629862323078662749775439
128 2118918880634940942216994600447675648858938605032400946837772464923419146053288
129 4503683400547593882239648719312719598443569993689722952305407252925501041882015
130 33644702684468098117894535635636712837963928560860461612975623235401926439227393
131 38148386085015692000134184354949432436407498554550184565281030488327427481109408
132 1254393057404970242122188434994018550803003882306466367701968598861879605834728449
133 1292541443489985934122322619348967983239411380861016552267249629350207033315837857
134 10302183161834871780978446770436794433478883548333582233572716004313328839045593448
135 21896907767159729496079216160222556850197178477528181019412681637976864711407024753
136 163580537531952978253532959891994692384859132891030849369461487470151381818894766719
137 185477445299112707749612176052217249235056311368559030388874169108128246530301791472
138 6098858787103559626241122593562946667906661096684919821813434898930255270788552093823
139 6284336232402672333990734769615163917141717408053478852202309068038383517318853885295
140 50089212413922265964176265980869094087898682953059271787229598375198939892020529290888
141 106462761060247204262343266731353352092939083314172022426661505818436263301359912467071
142 795328539835652695800579133100342558738472266152263428773860139104252783001539916560385
143 901791300895899900062922399831695910831411349466435451200521644922689046302899829027456
144 29652650168504449497814095927714611705343635449078197867190552776630302264694334445438977
145 30554441469400349397877018327546307616175046798544633318391074421552991310997234274466433
146 243533740454306895282953224220538765018568963038890631095928073727501241441674974366704008
147 517621922378014139963783466768623837653312972876325895510247221876555474194347183007874449
148 3866887197100405875029437491600905628591759773173171899667658626863389560802105255421825151
149 4384509119478420014993220958369529466245072746049497795177905848739945034996452438429699600
150 144171179020409846354812508159425848548434087646757101345360645786541630680688583285172212351
151 148555688139888266369805729117795378014679160392806599140538551635281575715685035723601911951
152 1184060995999627710943452611983993494651188210396403295329130507233512660690483833350385596008
153 2516677680139143688256710953085782367317055581185613189798799566102306897096652702424373103967
154 18800804756973633528740429283584470065870577278695695623920727469949660940367052750320997323777
155 21317482437112777216997140236670252433187632859881308813719527036051967837463705452745370427744
156 700960242744582504472648916857032547927874828794897577662945592623612631739205627238172851011585
157 722277725181695281689646057093702800361062461654778886476665119659664599576669332690918221439329
158 5756904319016449476300171316512952150455312060378349782999601430241264828775890956074600401086888
159 12236086363214594234289988690119607101271686582411478452475867980142194257128451244840119023613105
160 91409508861518609116330092147350201859357118137258698950330677291236624628675049669955433566378623
161 103645595224733203350620080837469808960628804719670177402806545271378818885803500914795552589991728
162 3408068556052981116336172678946384088599478869166704375840140125975358828974387078943413116446113919
163 3511714151277714319686792759783853897560107673886374553242946671246737647860190579858208669036105647
164 27990067614996981354143721997433361371520232586371326248540766824702522363995721137950873799698853448
165 59491849381271677027974236754650576640600572846629027050324480320651782375851632855759956268433812543
166 444433013283898720549963379279987397855724242512774515600812129069264998994957151128270567678735541249
167 503924862665170397577937616034637974496324815359403542651136609389916781370808783984030523947169353792
168 16570028618569351443043967092388402581738118334013687880437183629546602002860838238617247333988154862593
169 17073953481234521840621904708423040556234443149373091423088320238936518784231647022601277857935324216385
170 136087702987211004327397300051349686475379220379625327842055425302102233492482367396826192339535424377288
171 289249359455656530495416504811122413506992883908623747107199170843140985769196381816253662537006172970961
172 2160833219176806717795312833729206581024329407739991557592449621204089133876857040110601830098578635174015
173 2450082578632463248290729338540328994531322291648615304699648792047230119646053421926855492635584808144976
174 80563475735415630663098651667019734406026642740495681307981210966715452962550566541769977594437292495813247
175 83013558314048093911389381005560063400557965032144296612680859758762683082196619963696833087072877303958223
176 661658383933752288042824318705940178209932397965505757596747229278054234537926906287647809203947433623520808
177 1406330326181552669997038018417440419820422760963155811806175318314871152158050432538992451494967744550999839
178 10505970667204620978022090447628023116952891724707596440239974457482152299644279934060594969668721645480519681
179 11912300993386173648019128466045463536773314485670752252046149775797023451802330366599587421163689390031519520
180 391699602455562177714634201361082856293698955266171668505716767282986902757318851665247392446906782126489144321
181 403611903448948351362653329827128319830472269751842420757762917058783926209121182031846979868070471516520663841
182 3216982926598200637253207510150981095107004843529068613810057186694474386221167125888176251523400082742133791208
183 6837577756645349625869068350129090510044481956809979648377877290447732698651455433808199482914870637000788246257
184 51080027223115648018336685961054614665418378541198926152455198219828603276781355162545572631927494541747651515007
185 57917604979760997644205754311183705175462860498008905800833075510276335975432810596353772114842365178748439761264
186 1904443386575467572632920823918933180280229914477483911779113614548671354490631294245866280306883180261697723875455
187 1962360991555228570277126578230116885455692774975492817579946690058947690466064104842220052421725545440446163636719
188 15640970327462067564572806871529751378470079339305933634838740444961305187753080028141406647258961998344820869332488
189 33244301646479363699422740321289619642395851453587360087257427579981558065972224161125033346939649542130087902301695
190 248351081852817613460531989120557088875241039514417454245640733504832211649558649156016640075836508793255436185444353
191 281595383499296977159954729441846708517636890968004814332898161084813769715530873317141673422776158335385524087746048
192 9259403353830320882579083331259651761439621550490571512898381888218872842546546595304550189604673575525592206993317889
193 9540998737329617859739038060701498469957258441458576327231280049303686612262077468621691863027449733860977731081063937
194 76046394515137645900752349756170141051140430640700605803517342233344679128381088875656393230796821712552436324560765448
195 161633787767604909661243737573041780572238119722859787934265964515993044869024255219934478324621093158965850380202594833
196 1207482908888372013529458512767462605056807268700719121343379093845295993211550875415197741503144473825313388985978929279
197 1369116696655976923190702250340504385629045388423578909277645058361289038080575130635132219827765566984279239366181524112
198 45019217201879633555631930523663602945186259698255244218228020961406545211789955055739428775991642617322249048703787700863
199 46388333898535610478822632774004107330815305086678823127505666019767834249870530186374560995819408184306528288069969224975
200 369737554491628906907390359941692354260893395305007006110767683099781384960883666360361355746727499907467947065193572275688