0 1
1 1
2 3
3 13
4 263
5 1065
6 2393
7 3458
8 209873
9 213331
10 636535
11 2759471
12 55825955
13 226063291
14 507952537
15 734015828
16 44548902217
17 45282918045
18 135114738307
19 585741871273
20 11849952163767
21 47985550526341
22 107821053216449
23 155806603742790
24 9456217277783849
25 9612023881526639
26 28680265040837127
27 124333084044875147
28 2515341945938340067
29 10185700867798235415
30 22886743681534810897
31 33072444549333046312
32 2007233416641517589617
33 2040305861190850635929
34 6087845139023218861475
35 26391686417283726081829
36 533921573484697740498055
37 2162077980356074688074049
38 4858077534196847116646153
39 7020155514552921804720202
40 426067408407372155399858273
41 433087563921925077204578475
42 1292242536251222309809015223
43 5602057708926814316440639367
44 113333396714787508638621802563
45 458935644568076848870927849619
46 1031204685850941206380477501801
47 1490140330419018055251405351420
48 90439624510992024521464798587001
49 91929764841411042576716203938421
50 274299154193814109674897206463843
51 1189126381616667481276305029793793
52 24056826786527163735200997802339703
53 97416433527725322422080296239152605
54 218889693841977808579361590280644913
55 316306127369703131001441886519797518
56 19197257336024165668665874781468495993
57 19513563463393868799667316667988293511
58 58224384262811903268000508117445083015
59 252411100514641481871669349137768625571
60 5106446394555641540701387490872817594435
61 20678196678737207644677219312629039003311
62 46462839752030056830055826116130895601057
63 67141036430767264474733045428759934604368
64 4074925025598065925314038551841726971863137
65 4142066062028833189788771597270486906467505
66 12359057149655732304891581746382700784798147
67 53578294660651762409355098582801290045660093
68 1083924950362690980491993553402408501698000007
69 4389278096111415684377329312192435296837660121
70 9862481142585522349246652177787279095373320249
71 14251759238696938033623981489979714392210980370
72 864968035464401804366685541576570142628032142449
73 879219794703098742400309523066549857020243122819
74 2623407624870599289167304587709669856668518388087
75 11372850294185495899069527873905229283694316675167
76 230080413508580517270557862065814255530554851891427
77 931694504328507564981300976137162251405913724240875
78 2093469422165595647233159814340138758342382300373177
79 3025163926494103212214460790477301009748296024614052
80 183603305011811788380100807242978199343240143777216297
81 186628468938305891592315268033455500352988439801830349
82 556860242888423571564731343309889200049217023380876995
83 2414069440492000177851240641273012300549856533325338329
84 48838249052728427128589544168770135211046347689887643575
85 197767065651405708692209417316353553144735247292875912629
86 444372380355539844513008378801477241500516842275639468833
87 642139446006945553205217796117830794645252089568515381462
88 38972739140772273036826076145871324920215642216386562356553
89 39614878586779218590031293941989155714860894305955077738015
90 118202496314330710216888664029849636349937430828296717832583
91 512424863844102059457585950061387701114610617619141949068347
92 10366699773196371899368607665257603658642149783211135699199523
93 41979223956629589656932016611091802335683209750463684745866439
94 94325147686455551213232640887441208330008569284138505190932401
95 136304371643085140870164657498533010665691779034602189936798840
96 8272587446271564003423112090799421848271515311360269901398862801
97 8408891817914649144293276748297954858937207090394872091335661641
98 25090371082100862292009665587395331566145929492150014084070186083
99 108770376146318098312331939097879281123520925058994928427616405973
100 2200497894008462828538648447544980954036564430672048582636398305543
101 8910761952180169412466925729277803097269778647747189258973209628145
102 20022021798368801653472499906100587148576121726166427100582817561833
103 28932783750548971065939425635378390245845900373913616359556027189978
104 1755989046831307065609838038028804001899330144160983408673944448960513
105 1784921830581856036675777463664182392145176044534897025033500476150491
106 5325832707995019138961392965357168786189682233230777458740945401261495
107 23088252662561932592521349325092857536903904977458006859997282081196471
108 467090885959233670989388379467214319524267781782390914658686587025190915
109 1891451796499496616550074867193950135633975032107021665494743630181960131
110 4249994478958226904089538113855114590792217845996434245648173847389111177
111 6141446275457723520639612981049064726426192878103455911142917477571071308
112 372736771006421638142466316976798998176363790532203788914223222501653389657
113 378878217281879361663105929957848062902789983410307244825366139979224460965
114 1130493205570180361468678176892495123981943757352818278564955502460102311587
115 4900851039562600807537818637527828558830565012821580359085188149819633707313
116 99147513996822196512225050927449066300593244013784425460268718498852776457847
117 401490907026851386856438022347324093761203541067959282200160062145230739538701
118 902129328050524970225101095622097253823000326149702989860588842789314255535249
119 1303620235077376357081539117969421347584203867217662272060748904934544995073950
120 79119343432693106395117448173787378108875232359209439313505523138862013959972249
121 80422963667770482752198987291756799456459436226427101585566272043796558955046199
122 239965270768234071899515422757300977021794104812063642484638067226455131870064647
123 1040284046740706770350260678320960707543635855474681671524118540949617086435304787
124 21045646205582369478904728989176515127894511214305697072967008886218796860576160387
125 85222868869070184685969176635027021219121680712697469963392154085824804528739946335
126 191491383943722738850843082259230557566137872639700636999751317057868405918056053057
127 276714252812792923536812258894257578785259553352398106963143471143693210446795999392
128 16794346552711298151059578615914685284681711073783587054788359585679461032725816016577
129 17071060805524091074596390874808942863466970627135985161751503056823154243172612015969
130 50936468163759480300252360365532571011615652328055557378291365699325769519071040048515
131 220816933460562012275605832336939226909929579939358214674916965854126232319456772210029
132 4467275137374999725812369007104317109210207251115219850876630682781850415908206484249095
133 18089917482960560915525081860754207663750758584400237618181439696981527895952282709206409
134 40647110103296121556862532728612732436711724419915695087239510076744906207812771902661913
135 58737027586256682472387614589366940100462483004315932705420949773726434103765054611868322
136 3564868765278697069900119408090629138464460704678871657412496496500330952433716048614761233
137 3623605792864953752372507022679996078564923187683187590117917446274057386537481103226629555
138 10812080351008604574645133453450621295594307080045246837648331389048445725508678255068020343
139 46871927196899372050953040836482481260942151507864174940711243002467840288572194123498710927
140 948250624288996045593705950183100246514437337237328745651873191438405251496952560725042238883
141 3839874424352883554425776841568883467318691500457179157548204008756088846276382437023667666459
142 8627999472994763154445259633320867181151820338151687060748281208950582944049717434772377571801
143 12467873897347646708871036474889750648470511838608866218296485217706671790326099871796045238260
144 756700433313853565686707448126705906089382530654683660158537394271350890363615709742535091867401
145 769168307211201212395578484601595656737853042493292526376833879489057562153941809614331137105661
146 2295037047736255990477864417329897219565088615641268712912205153249466014671499328971197366078723
147 9949316498156225174307036153921184534998207505058367378025654492486921620839939125499120601420553
148 201281367010860759476618587495753587919529238716808616273425295002987898431470281838953609394489783
149 815074784541599263080781386136935536213115162372292832471726834504438515346721066481313558179379685
150 1831430936094059285638181359769624660345759563461394281216878964011864929124912414801580725753249153
151 2646505720635658548718962745906560196558874725833687113688605798516303444471633481282894283932628838
152 160621774174233572208775946114163236453878243113482621102533226874990071597422921291775237761710979433
153 163268279894869230757494908860069796650437117839316308216221832673506375041894554773058132045643608271
154 487158333963972033723765763834302829754752478792115237534976892222002821681212030837891501852998195975
155 2111901615750757365652557964197281115669447033007777258356129401561517661766742678124624139457636392171
156 42725190648979119346774925047779925143143693138947660404657564923452356057016065593330374291005726039395
157 173012664211667234752752258155316981688244219588798418876986389095370941889831005051446121303480540549751
158 388750519072313588852279441358413888519632132316544498158630343114194239836678075696222616897966807138897
159 561763183283980823605031699513730870207876351905342917035616732209565181726509080747668738201447347688648
160 34094541516111163005154181412182266100992213246637119520295634275688105143427222920556346908984807668457777
161 34656304699395143828759213111695996971200089598542462437331251007897670325153732001304015647186255016146425
162 103407150914901450662672607635574260043392392443722044394958136291483445793734686923164378203357317700750627
163 448284908359000946479449643653993037144769659373430640017163796173831453500092479693961528460615525819148933
164 9069105318094920380251665480715435002938785579912334844738234059768112515795584280802394947415667834083729287
165 36724706180738682467486111566515733048899911979022770018970100035246281516682429602903541318123286862154066081
166 82518517679572285315223888613746901100738609537957874882678434130260675549160443486609477583662241558391861449
167 119243223860310967782710000180262634149638521516980644901648534165506957065842873089513018901785528420545927530
168 7237111949298230352277823899429504950079049900556796568981590484060678099499732828857390611690793946791147513249
169 7356355173158541320060533899609767584228688422073777213883239018226185056565575701946903630592579475211693440779
170 21949822295615312992398891698649040118536426744704350996748068520513048212630884232751197872875952897214534394807
171 95155644355619793289656100694205928058374395400891181200875513100278377907089112632951695122096391064069831020007
172 1925062709408011178785520905582767601286024334762527975014258330526080606354413136891785100314803774178611154794947
173 7795406481987664508431739723025276333202471734451003081257908835204600803324741660200092096381311487778514450199795
174 17515875673383340195649000351633320267690967803664534137530076000935282213003896457291969293077426749735640055194537
175 25311282155371004704080740074658596600893439538115537218787984836139883016328638117492061389458738237514154505394332
176 1536192804995643622440493404831149116321297340090596767264809166169328263192722183506815652660601721000584910378854457
177 1561504087151014627144574144905807712922190779628712304483597151005468146209050821624307714050060459238099064884248789
178 4659200979297672876729641694642764542165678899348021376232003468180264555610823826755431080760722639476783040147352035
179 20198308004341706134063140923476865881584906377020797809411611023726526368652346128646032037092951017145231225473656929
180 408625361066131795557992460164180082173863806439763977564464223942710791928657746399676071822619742982381407549620490615
181 1654699752268868888366032981580197194577040132136076708067268506794569694083283331727350319327571922946670861423955619389
182 3718024865603869572290058423324574471327944070711917393699001237531850180095224409854376710477763588875723130397531729393
183 5372724617872738460656091404904771665904984202847994101766269744326419874178507741581727029805335511822393991821487348782
184 326081501937968177211655542717610874425626996241591563499675185897117042630805688904757998498797894298219362639686772656313
185 331454226555840915672311634122515646091531980444439557601441455641443462504984196646339725528603229810041756631508260005095
186 988989955049650008556278810962642166608690957130470678702558097180003967640774082197437449556004353918302875902703292666503
187 4287414046754440949897426877973084312526295808966322272411673844361459333068080525436089523752620645483253260242321430671107
188 86737270890138469006504816370424328417134607136456916126936034984409190629002384590919227924608417263583368080749131906088643
189 351236497607308316975916692359670397981064724354793986780155813781998221849077618889113001222186289699816725583238849055025679
190 789210266104755102958338201089765124379264055846044889687247662548405634327157622369145230368980996663216819247226830016140001
191 1140446763712063419934254893449435522360328780200838876467403476330403856176235241258258231591167286363033544830465679071165680
192 69216016088828560299013631808055896465998990867896377477731456242372637004901272097864639125839018178445229509075167574286080801
193 70356462852540623718947886701505331988359319648097216354198859718703040861077507339122897357430185464808263053905633253357246481
194 209928941793909807736909405211066560442717630164090810186129175679778718727056286776110433840699389108061755616886434081000573763
195 910072230028179854666585507545771573759229840304460457098715562437817915769302654443564632720227741897055285521451369577359541533
196 18411373542357506901068619556126498035627314436253299952160440424436137034113109375647403088245254227049167466045913825628191404423
197 74555566399458207458941063732051763716268487585317660265740477260182366052221740157033176985701244650093725149705106672090125159225
198 167522506341273921818950747020230025468164289606888620483641394944800869138556589689713757059647743527236617765456127169808441722873
199 242078072740732129277891810752281789184432777192206280749381872204983235190778329846746934045348988177330342915161233841898566882098
200 14692206870785201678492459392157137376534130921139265465446553727243794980585256380494529799780587034167057192675130157683722454648753