0 1
1 1
2 2
3 3
4 176
5 179
6 355
7 534
8 31327
9 31861
10 63188
11 95049
12 5576030
13 5671079
14 11247109
15 16918188
16 992502013
17 1009420201
18 2001922214
19 3011342415
20 176659782284
21 179671124699
22 356330906983
23 536002031682
24 31444448744539
25 31980450776221
26 63424899520760
27 95405350296981
28 5596935216745658
29 5692340567042639
30 11289275783788297
31 16981616350830936
32 996223024131982585
33 1013204640482813521
34 2009427664614796106
35 3022632305097609627
36 177322101360276154472
37 180344733665373764099
38 357666835025649918571
39 538011568691023682670
40 31562337819105023513431
41 32100349387796047196101
42 63662687206901070709532
43 95763036594697117905633
44 5617918809699333909236246
45 5713681846294031027141879
46 11331600655993364936378125
47 17045282502287395963520004
48 999957985788662330820538357
49 1017003268290949726784058361
50 2016961254079612057604596718
51 3033964522370561784388655079
52 177986903551572195552146591300
53 181020868073942757336535246379
54 359007771625514952888681837679
55 540028639699457710225217084058
56 31680668874194062145951272713043
57 32220697513893519856176489797101
58 63901366388087582002127762510144
59 96122063901981101858304252307245
60 5638981072702991489783774396330354
61 5735103136604972591642078648637599
62 11374084209307964081425853044967953
63 17109187345912936673067931693605552
64 1003706950272258291119365891274089969
65 1020816137618171227792433822967695521
66 2024523087890429518911799714241785490
67 3045339225508600746704233537209481011
68 178654198167389272827757344872391684128
69 181699537392897873574461578409601165139
70 360353735560287146402218923281992849267
71 542053272953185019976680501691594014406
72 31799443566845018305049688021394445684815
73 32341496839798203325026368523086039699221
74 64140940406643221630076056544480485384036
75 96482437246441424955102425067566525083257
76 5660122300700245869026016710463338940212942
77 5756604737946687293981119135530905465296199
78 11416727038646933163007135845994244405509141
79 17173331776593620456988254981525149870805340
80 1007469970081076919668325924774452936912218861
81 1024643301857670540125314179755978086783024201
82 2032113271938747459793640104530431023695243062
83 3056756573796417999918954284286409110478267263
84 179323994552130991455092988593142159431434744316
85 182380751125927409455011942877428568541913011579
86 361704745678058400910104931470570727973347755895
87 544085496803985810365116874347999296515260767474
88 31918663560309235402086883643654529925858472269387
89 32462749057113221212452000518002529222373733036861
90 64381412617422456614538884161657059148232205306248
91 96844161674535677826990884679659588370605938343109
92 5681342789740491770580010195581913184643376629206570
93 5778186951415027448407001080261572773013982567549679
94 11459529741155519218987011275843485957657359196756249
95 17237716692570546667394012356105058730671341764305928
96 1011247097910247225927839727929936892336595181526500073
97 1028484814602817772595233740286041951067266523290806001
98 2039731912513064998523073468215978843403861704817306074
99 3068216727115882771118307208502020794471128228108112075
100 179996302085234265723384891561333184922729298935087806424
101 183064518812350148494503198769835205717200427163195918499
102 363060820897584414217888090331168390639929726098283724923
103 546125339709934562712391289101003596357130153261479643422
104 32038330524073789051536582858189376979353478615264103043399
105 32584455863783723614248974147290380575710608768525582686821
106 64622786387857512665785557005479757555064087383789685730220
107 97207242251641236280034531152770138130774696152315268417041
108 5702642836983049216907788363866147769139996464218075253918598
109 5799850079234690453187822895018917907270771160370390522335639
110 11502492916217739670095611258885065676410767624588465776254237
111 17302342995452430123283434153903983583681538784958856298589876
112 1015038386652458686820534792185316113529940017152202131094467045
113 1032340729647911116943818226339220097113621555937160987393056921
114 2047379116300369803764353018524536210643561573089363118487523966
115 3079719845948280920708171244863756307757183129026524105880580887
116 180671130181300663204838285220622402060560183056627761259561215412
117 183750850027248944125546456465486158368317366185654285365441796299
118 364421980208549607330384741686108560428877549242282046625003011711
119 548172830235798551455931198151594718797194915427936331990444808010
120 32158446133884865591774394234478602250666182644062589302070801876291
121 32706618964120664143230325432630196969463377559490525634061246684301
122 64865065098005529735004719667108799220129560203553114936132048560592
123 97571684062126193878235045099738996189592937763043640570193295244893
124 5724022740701324774672637335451970578216519950460084268007343172764386
125 5821594424763450968550872380551709574406112888223127908577536468009279
126 11545617165464775743223509716003680152622632838683212176584879640773665
127 17367211590228226711774382096555389727028745726906340085162416108782944
128 1018843889398701925026137671316216284320289884999250937116005013950184417
129 1036211100988930151737912053412771674047318630726157277201167430058967361
130 2055054990387632076764049724728987958367608515725408214317172444009151778
131 3091266091376562228501961778141759632414927146451565491518339874068119139
132 181348488290228241329877832856951046638433383009916206722380885139960061840
133 184439754381604803558379794635092806270848310156367772213899225014028180979
134 365788242671833044888257627492043852909281693166283978936280110153988242819
135 550227997053437848446637422127136659180130003322651751150179335168016423798
136 32279012071771228254793228110865970085356821885880085545646681549898940823103
137 32829240068824666103239865532993106744536951889202737296796860885066957246901
138 65108252140595894358033093643859076829893773775082822842443542434965898070004
139 97937492209420560461272959176852183574430725664285560139240403320032855316905
140 5745482800286988401111864725901285724146875862303645310918386934996871506450494
141 5843420292496408961573137685078137907721306587967930871057627338316904361767399
142 11588903092783397362685002410979423631868182450271576181976014273313775868217893
143 17432323385279806324258140096057561539589489038239507053033641611630680229985292
144 1022663659439012164169657127982317992928058546668162985257927227747893229207364829
145 1040095982824291970493915268078375554467648035706402492310960869359523909437350121
146 2062759642263304134663572396060693547395706582374565477568888097107417138644714950
147 3102855625087596105157487664139069101863354618080967969879848966466941048082065071
148 182028385897343878233797856916126701455470274431070707730600128152189997927404489068
149 185131241522431474338955344580265770557333629049151675700479977118656938975486554139
150 367159627419775352572753201496392472012803903480222383431080105270846936902891043207
151 552290868942206826911708546076658242570137532529374059131560082389503875878377597346
152 32400030026067771313451848873942570541080780790183917813061564883862071737848791689275
153 32952320895009978140363557420019228783650918322713291872193124966251575613727169286621
154 65352350921077749453815406293961799324731699112897209685254689850113647351575960975896
155 98304671816087727594178963713981028108382617435610501557447814816365222965303130262517
156 5767023316254165949916195301704861429610923510378306300017227949199296579339157516201882
157 5865327988070253677510374265418842457719306127813916801574675764015661802304460646464399
158 11632351304324419627426569567123703887330229638192223101591903713214958381643618162666281
159 17497679292394673304936943832542546345049535766006139903166579477230620183948078809130680
160 1026497750263215471313769311854591391900203304066548337485253513392590929050632189092245721
161 1043995429555610144618706255687133938245252839832554477388420092869821549234580267901376401
162 2070493179818825615932475567541725330145456143899102814873673606262412478285212456993622122
163 3114488609374435760551181823228859268390708983731657292262093699132234027519792724894998523
164 182710832523536099727901021314815562896806577200335225766075108155931986074433190500903536456
165 185825321132910535488452203138044422165197286184066883058337201855064220101952983225798534979
166 368536153656446635216353224452859985062003863384402108824412310010996206176386173726702071435
167 554361474789357170704805427590904407227201149568468991882749511866060426278339156952500606414
168 32521501691439162536095068024725315604239670538355603638023883998242500930320057276971737243447
169 33075863166228519706799873452316220011466871687924072629906633510108561356598396433924237849861
170 65597364857667682242894941477041535615706542226279676267930517508351062286918453710895975093308
171 98673228023896201949694814929357755627173413914203748897837151018459623643516850144820212943169
172 5788644590243647395325194207379791361991764549250097112342485276579009233610895762110468325797110
173 5887317818267543597274889022309149117618937963164300861240322427597468857254412612255288538740279
174 11675962408511190992600083229688940479610702512414397973582807704176478090865308374365756864537389
175 17563280226778734589874972251998089597229640475578698834823130131773946948119720986621045403277668
176 1030346215561677797205348473845578137118929850095978930393324355347065401081809125598386390254642133
177 1047909495788456531795223446097576226716159490571557629228147485478839348029928846585007435657919801
178 2078255711350134329000571919943154363835089340667536559621471840825904749111737972183393825912561934
179 3126165207138590860795795366040730590551248831239094188849619326304744097141666818768401261570481735
180 183395837725388404255156703150305528615807521552534999512899392766501062383328413460750666997000502564
181 186522002932526995115952498516346259206358770383774093701749012092805806480470080279519068258570984299
182 369917840657915399371109201666651787822166291936309093214648404859306868863798493740269735255571486863
183 556439843590442394487061700182998047028525062320083186916397416952112675344268574019788803514142471162
184 32643428768903574279620687812280538515476619906501133934365698588081842038831375786888020339075834814259
185 33199868612494016674107749512463536562505144968821217121282096005033954714175644360907809142589977285421
186 65843297381397590953728437324744075077981764875322351055647794593115796753007020147795829481665812099680
187 99043165993891607627836186837207611640486909844143568176929890598149751467182664508703638624255789385101
188 5810346925027110833368227273882785550226222535835649305317581449285801381849601561652606869688501596435538
189 5909390091021002440996063460719993161866709445679792873494511339883951133316784226161310508312757385820639
190 11719737016048113274364290734602778712092931981515442178812092789169752515166385787813917378001258982256177
191 17629127107069115715360354195322771873959641427195235052306604129053703648483170013975227886314016368076816
192 1034209109226056824765264834063323547401752134758839075212595132274284564127190246598377134784214208330711505
193 1051838236333125940480625188258646319275711776186034310264901736403338267775673416612352362670528224698788321
194 2086047345559182765245890022321969866677463910944873385477496868677622831902863663210729497454742433029499826
195 3137885581892308705726515210580616185953175687130907695742398605080961099678537079823081860125270657728288147
196 184083411095313087697383772235997708651961653764537519738536615963373366613258014292949477384720440581270212352
197 187221296677205396403110287446578324837914829451668427434279014568454327712936551372772559244845711238998500499
198 371304707772518484100494059682576033489876483216205947172815630531827694326194565665722036629566151820268712851
199 558526004449723880503604347129154358327791312667874374607094645100282022039131117038494595874411863059267213350
200 32765812965856503553309546193173528816501772617952919674384305046348184972595799353898408597345454209257767087151