1 0
2 1
3 60
4 625
5 5432
6 43793
7 336614
8 2456405
9 17337452
10 119568097
11 807400279
12 5361533627
13 35121018814
14 227356916503
15 1456991303945
16 9255597126444
17 58345386218659
18 365301459240939
19 2273330797518109
20 14070544563651381
21 86661837343276415
22 531388951904624381
23 3245164729023498424
24 19744698453775437451
25 119725110934695333177
26 723697155656308588519
27 4361823462666896478075
28 26218653678404948002616
29 157204727792352030977276
30 940388319423750175950287
31 5613083643406051763960979
32 33435545256670873606862882
33 198784411443393175898029549
34 1179703305361756578389419909
35 6989161252714941229452811472
36 41340957711056722567016016789
37 244161526401662211872892679243
38 1439959027274111399962257399859
39 8480696151425331576664582711074
40 49882837763368720801403709859448
41 293046602863255395874941536439732
42 1719545774560201562067111277446523
43 10078737131542969237517251475904251
44 59011411170459781039513719879945833
45 345162872266234508034604866574368844
46 2016924620900177648827469711152211469
47 11774727464276488617104255625933569738
48 68679102091670836745376635568212808432
49 400245817462477423026714078849750901323
50 2330624914897388565367509798020393568833
51 13560490901096464702724081008795660782411
52 78840454994261650159695440338531946584612
53 458042737062740760749010098015485573962970
54 2659241849753686031423967179411798837046501
55 15428218116118548701401218600312449166969392
56 89452059022356259048625996754674541883872272
57 518312323531289567947586612879418939537349335
58 3001434109695775313699689378592507352488165985
59 17370453576899200454739139529627907887204375970
60 100472474757182217620997753682742924600492435928
61 580824254628295727180761895855237842797717268682
62 3355921590905888018193741840353757477066514973669
63 19380082831096482161387278836558019564849020156772
64 111862163298564307464698331989204144430593775619849
65 645358797808853479218873748611193081576080861182520
66 3721483194772579713761751365630458207669127039226271
67 21450320196799934908573580728874314583683980997585220
68 123583417599570326332012831434462083508835617911962251
69 711706427198333770282664415503796751642215319238469236
70 4096954691338222638502964485468761665588613561169026907
71 23574696844672518578944229167971031391776486243687961095
72 135600295988100761429681090273459719204556257247209979243
73 779667452774379585799680630973745756089031793311822957084
74 4481226650878852515766168764559132131798935431301115830157
75 25747049260377648440579816305483581508725745676027818058833
76 147878557811057644491213398395907845205297453430894201182032
77 849051661396140961859090919752858294677979683854845852002241
78 4873242441609539081027236135752839037425238423663698999348385
79 27961508076085581241891512548410167647097252549581985867742623
80 160385601138522019965580287572768601725624493050488442222612873
81 919677969331369294029550630790121047467282439001243056410714623
82 5271996291564420554594147563588676504772616068632593490905030023
83 30212487260166020074482065744446691829846304968185312995414790304
84 173090402467115532512270306383041452548411516801573771809919335231
85 991374085941743002733602478696275534291672335851005301347345968463
86 5676531412755013007013091437558114078620962535198130341581672964659
87 32494673654478044403268792858972192469100399846553446909358770282637
88 185963458363420903675592106842055279171346579471933300445963781068796
89 1063976188196287542953962653856338764199693655973981413169191673654852
90 6085938185763415345463386449293185097906617201677740819774556152975243
91 34803016848964547317483291623833982249920926328534996898193107520372757
92 198976728989989737266535062749001849030494584059257117289674142442663122
93 1137328605691988964385316419630814835327231175207762646530086862699561687
94 6499352402978617497927279148201288551209049814262000311665612086424024955
95 37132719383546488537085369156099373369964611705860161932907183698824541088
96 212103583458075354857339774936020610570917119816783285217598908643639104463
97 1211283515869688364249026994723933356165062548954120780030801453603667132493
98 6915953568734320320675380324096752560093455490852796291918435899501062473507
99 39479227267592655934588601991505274482855792674678511647744918298121723861300
100 225318746952794373017499488636756475062190092789058253476572920610227980069238
101 1285700649122091088543758635916761522409339698829459658049534546621038450170114
102 7334963254655526896168796023247845574123065495672250952295784438786212328872349
103 41838220807513471963943285416713089800870982172942590786601619792784464620437187
104 238598249577944619243229386669130926011024720065559623988670203851704941375113351
105 1360447003499235724063834737887346597032163239099193830704841568810738128491381270
106 7755643508568701398197401006594363233842140836717223816876183850448970209405277107
107 44205605733292880962261822393285458981354198178286207613832118942173704572953163062
108 251919376869189842067765445700033302212527270849363956557834240654053610501325842342
109 1435396568725049918584530196623946489300613663840239170083305760275251109699069156051
110 8177295315376547859957242510191646304645674456555363252716423932709365663894350943021
111 46577504615030700345459933917225503061478086332023982562892564222316016122220156100583
112 265260621925764572772398271163678419149373485672279165068444191925664603073178044052366
113 1510430059246678849637303399945622511834315001805797639584167153814540913355145471755678
114 8599257108343470397771111597052902782402425324464721036941013125551820758556378306924875
115 48950248560819199920913110536903442266283154181585366442368130048253568929932378411597936
116 278601639112256484402270950919751275504717772010639834640818839150239566366672257238757464
117 1585434656046113560559423812808710318222505067465940417113757329206105181708496532633682163
118 9020903329281571276916830936895677091631247122197953063128322387933465115969787908923079601
119 51320369187522270803031120025740237886140595036332006986385662709618377406993184624195853342
120 291923199283389684829315496919500086788885591705846230010932670592287599325366372564884222156
121 1660303756951276074911505465975659976013625702080386129711014176665863355564811400997977530592
122 9441643036169655386090293229973084122118975243468657108245910308258061576364071577205434325773
123 53684590856263536022264457451175983973280750586298917081733081060583741113456825939209270057062
124 305207146486061564910663913229889970292174240069901980466419972106139903683028200385594330782559
125 1734936735191141721154099530712354116299223293529665821582235883523828162045930619369599695581444
126 9860918556779170134528372201768423506668126021878340718763854917805077764190662270043097095574023
127 56039823164661311628127425276448446257904659248963591746046153843689778670923601841094490146908132
128 318436356094179065634807809353177770625859944937749801375638597163282721638164514430934414276270971
129 1809238705946701841844165087802742436529351395815679214213251671197520272660969480128264979975215636
130 10278204186921348633658003442144251854445418775012826930758497885608610697555473373030440022763249871
131 58383153688073618261419687544277705682266637884536625321185333031043548598674334011390532134133022399
132 331594694333098470187372990299837856391033608653555321347198643502904786282753738270589242138444369965
133 1883120300656597281202574591872542985087682981783528492688683456406498518232115513678635640504620618386
134 10693004931969070637690550540079051654059600974987919223184605883424373164198279848413047985669323040169
135 60711840962335632874456150797916912607314505249461671876206889425304552216916169206158616296651591267149
136 344666979151696984763490778807125444167589839486339609242960475828401643129178283926438046743383892679494
137 1956497448843089863264932212779514097852490445428331118119807429933195563132285227954885110116022899187335
138 11104855290345138709878341082178825328524012052511391487591298310830428484479911027185283680626414184583015
139 63023307700685218388037079132249226871028242852630892935407677913994510465502810484563593634470300474309491
140 357638942401295338966212016534021519011450873522416281327677338560869444305038684249798013380034833444807457
141 2029291167230690480763298260120279662484804576682313015571880644020551121388779983586942921469852763129568387
142 11513318077705814337622901004544205969322240907052590462178743744996355427808625617170066015345583853126573647
143 65315134237779631384812141596787763777619303495392035508781799745932028954683924935347425352167767451873259342
144 370497193281809283209036149242006551242668273696048853613454016230047864047661735066400951930015253601706932853
145 2101427355936233275722084563483423622061236576163105646354178020420352242551144896332000341943607779792072004497
146 11917983290584597412369946455012827413348744842780231005898247692292121979395930813306605007112073804085335494015
147 67585052193908336264872462796467350019710575585665059232457237873452615094478851994371335031558229431867736631097
148 383229183016635034891865369917929894083272056249309140702826928621577279142437433393291356096972098978573272706392
149 2172836601515480445525411637802016994017502819916541043053020373194352070100628910028765392515139857490129690503680
150 12318467008296389096832947641876542307335154895320675326300973118894258161138432165892941506006449035846063440984647
151 69830938352703196564255579981775841128218727966731909626954597910050300254653717498998964037586277433679272501505231
152 395823170718870253764242037089464480576589318658958648420214832290336613436539487661467341878367958778324495440077698
153 2243453986657466070786081044582337277180505195145251334446496253234288065261130302594245058741914347381773370644078045
154 12714410331936378423017615431344291907346688807201763499122015592126608864179848304536540530567025137219107132368599107
155 72050808745838314510284369388758971646413580626555843659221665747491862517248091051151273764562979685456807012678269454
156 408268190412538815205459426629440540629455711057625954088759229424045554165954317197160116257360602643921094401636141131
157 2313218906323744533435104641131461628636571470636810914210621028953848542592391943301940440243827571341701938446226346587
158 13105478359341262140066928666705211792057112369082224042051097771500598072553965138412471817150796675456338148140611465037
159 74242812938397588820059790356258506823976972152747347358670694830539813022086251530337292379026063392234914200853751366070
160 420554019173525282902659647723479783553100489656009973171124798042182394372984994273219504582845364976752089348697416420330
161 2382074890135503959588591917228749136630818273655133476000280772214934195008316281252555566410953133475490443476225020171556
162 13491359194912769857772493576697790144901612982610273261995748147520007200060460660989577189650875950240567241669670201087313
163 76405228508768795104255350802947629301940182752089326341268989988883457579441805857328604109443664900619755553513543779372095
164 432671146355934324263217551425642043361300804247230241767867126915346511597035356399002115204739672444847780735264875530466523
165 2449969430817141954171518169939309875043164595579427799758776746048690044848803186936205965716106574973909999972411150276561640
166 13871762993234946278866119959291013518371804163079811720639256444058305338404755304112039009458549297156842271257149980815625897
167 78536455717098796375525482440609270828245188631786160573589638604611869006066384251806951462813028716749745286201217283661657712
168 444610743870572107931491311790082068485721972827438569854168277137543424916979502774436741243234441535600297114307333215407667332
169 2516853818510383855739412008063322572083926172583244873582250109631444515680116287285920886843724756843332747185983682389176110859
170 14246421035447262538313641423020415776272893965042687752035697448723302247571236618660194591120552435437716914795791666912538553887
171 80635012356515493018818079342345712411094627258644329820450724949244796824302921335488260356955811114808918547840679051014420889981
172 456364637483201698965794967147450878352889769047715253694500167951426417276200106830542615942808459879920681087744021365222879223354
173 2582682980778356886457512994094989248144563167205326866311789749938878346476351965262229542886270531518247887866020027999244489180982
174 14615084837365412031761030423124024987081879605371788140085629572440983720132856015967766701660431246214127495722918790059722334577125
175 82699528781488448766484924724576535997567049169849619202945270982915830153079158582546796773413584235088684093616505017047610644119910
176 467925279101153330920355593068393752193929060466462515995869080370969936105530744140033532177200342868625332002934955035236741637031924
177 2647415328124220855733377845913505155720556383268570560387889464391739944502082889911193313446579521666564756955066444896535783756085699
178 14977525288370614697560607303118326274821887861950133874419985902310993374905053690249567422743545209063612027925007513876544359349653861
179 84728743107861905092107624698610613967106125495028611565899622104382409510729621140703835881022098257401508152302156770747954146294362210
180 479285720017773874465409940011400082104408132836466676274183636310552880090130200961998271275182423613738896574118603659005184724882916064
181 2711012604854001347069298782091919506881625309411508668984841501295754529614330858698436666774407643335464643280328670300871534698709828334
182 15333531820116429030111695313645320274456035159212077521778468544427568393821571605234651436504235672719841996343215993068229255060690584539
183 86721496579251241183765897793704679774233871914957989546735544408895613386972115421093563598645984251426972772654532906318111357487547434098
184 490439585085078510763975228097810970838123945423505418165312657110182950613612335143988931281106686935466473361433538266715872651386628645199
185 2773439745118178327924378840879881579115498583000859722466866929672636370414492584906906077991327636256775581413510804729337206052477438337904
186 15682911604129474106652847742493376179625571854528533640186895592230854829203466402827275364947796555086293053232480097641212099339478119521177
187 88676729094646967382578266332128894674711510655091513500148485329607469960950148142062751329833477053139321638334478271728046794026350922448924
188 501381047785822208849540374113839254995995124344844527920511190587358581186591827458805188803809086260729135717163372383503087350354273523558981
189 2834664733971355526960025465355837677340164931369357454893994504113190505758473515148071002986264371051934124995491390157862689091547578007305460
190 16025488777407115026485259552908544682858970149870462463645316877089427586605590073557667546998235944764818304436163935760046659407077998875321617
191 90593474892219170768004767351449450376767960138274603386474378104477132990767322811564785910491592249811644180064455822496006699200922677340142731
192 512104806177039737137867239821470271358613553139710143549076531380858961321106159671312386738914407173412633895280913485538073839992872277884330873
193 2894658473293977283206279294457513546743046990528076616044895688108012538928294027743460339294450809218502505821815933067246880276536891345720022480
194 16361103695141084287053650047941385717127243887220124631261286435508066455240596748619680472491271477550885438833607101572742342741226093739495628005
195 92470858384460073595327474207902166035690831369266963421898977098441130250226102823161899079975577198084090299368138988570929947443479787913952900899
196 522606059677911230983728979904926304715226033209382779507710118679471540250923518283406082091603696911919047246760566073557562032800019746180654066168
197 2953394652424573357024974610585419614231447691006415715839492643845963587433728175118481922569427095304243843492686518255599395514372181751854046709721
198 16689612209721218139557650671488257280067741902851933289466525087548993184831110073540773449144214369290382835474891135117849458807860502927600236078907
199 94308090139943126839900075202908744984650687697158095316173239412191233585384931743623256379002241681292400207133754856994845218239886251548836973360181
200 532880486675596395900327613148077139628692417000157404596114114250535318920031039267336104468115320618469072922536887283888602067415809817914063109588315
201 3010849623355401783535820038248804484917315973586292562617517184390886426475273829034113223851641391944130192453873261617865443574613071930511706449461811
202 17010884975197999762924924105669292214772733876817913591802083637961296231247749446131337557895814981930794161406083613654581533087481678353925595703956895
203 96104463007113947685438327259375807309068952995053624642750986776989064264250258780173623515536279487741219805223753700342410242393441710131327564815535822
204 542924222923444839153394625390177867045630814875626490430180285514267062033487670744767622342648083175878440855180619532136267400900685318318636277624320715
205 3067002280348628538619637512351404368843561265806593005527631451243849445525426932037432003198886794093349229126701236222255721948484670605507504535100555639
206 17324806776406438567639401796543141971563226382713610901382785326253228216891993024831924824312028835480640715184110151833090867447260824333699038331489231699
207 97859348375661524199559042697393834441536719974370270819460908089960822502792297273849872514180791808537020814990209013268907068813356173791709938729473883789
208 552733840706733365191560664506659893448814121625377928626851024430953698414003558331052011909751881629461481592359534284151869376993642879997083300006972357364
209 3121833943834333784048671726116509210461931750547470801701050228133402853065005568276380044190643993230196555477553462837777676537881385530052557935098029734208
210 17631275881976995014412846669968533306597850676271150298492983142639321180144182472535605298959150523576187408676841580404120545350116578947326601300040691580877