0 1
1 2
2 7
3 35
4 200
5 1201
6 7389
7 46149
8 291306
9 1853581
10 11868586
11 76380826
12 493606726
13 3201081874
14 20821158234
15 135776966762
16 887393271311
17 5811082966886
18 38119865826421
19 250447855600321
20 1647729357535486
21 10854207824989831
22 71581930485576631
23 472560922429972951
24 3122648143126315651
25 20652163856842613527
26 136695971500131951955
27 905455787334082286195
28 6001734332690445248699
29 39807356988366500834819
30 264185015157226557911507
31 1754261499178667381163251
32 11654844090184222851132056
33 77469486125218355926323287
34 515174414496933507853077962
35 3427407453452096680175684222
36 22811531354760465635858196077
37 151883530008974096020141785752
38 1011638906307778151885138159924
39 6740478426700408574082466647164
40 44926094508355463821785735611321
41 299531363070863108612479347376852
42 1997630185239050928860220733936977
43 13326341999123891369057464501346577
44 88925073264977665936674651554240577
45 593539525931661549960672219964980977
46 3962618532890209373826578584499948177
47 26461684241679962514674395281085556177
48 176746561966247307014034844570844554877
49 1180806375167096460091499828201456169377
50 7890360011744407224838244621844561418757
51 52735344014866840734584105572251245077397
52 352525234274724707018462102459725350454097
53 2356996398098453610263173043373655986026717
54 15761767213285176493851894185103368647592317
55 105420566237031167183783593991788609398794557
56 705208507003509534439161630198576313092044677
57 4718228427408941181213034704306869449353590077
58 31572371025216442848695051314464224148588645157
59 211300226742832925108244401943070596320783277157
60 1414344121464407790182564025835645434587687765557
61 9468267434007041418135057668350724757617433258757
62 63393434538442770901908244842074819988918089550757
63 424496896390546105326961610228635637503509684332005
64 2842886038358957154715221938085111781869502974430090
65 19041334384259001253319022151967433749195356421273113
66 127551828404365264739663563071194396934897274063449172
67 854527082921293098892370228190468294610399965482808472
68 5725498861797296819033855442223302518153155417172718187
69 38366111083621104673933081178276395069757497328449279162
70 257115241788727668147958642513995825604702608053066133022
71 1723265393826610017162059842644262766972572654941522996502
72 11550999731714571392182280736874096970401433502455785859077
73 77433493910476201171120386965844791844384290080515736587982
74 519133282516569753274260310414900939772272663884331898259157
75 3480715542979869768664333526002451637932525019353892288567685
76 23339781392529567057293847656283803056155416228002295975863969
77 156517397676688283150000304142395183142455350014545639776461789
78 1049699683763100635148429610818975426559952771945735092938386821
79 7040495005824589271990269006322056169114303375062372245928836181
80 47225450136662041706051295951487886216045502786203947073334819730
81 316798368602351241252785505003243296843733725935111116050097158417
82 2125312778210188329637916174288811729507567555784168862731698154232
83 14259196532310699686277517957175644140378959130946696938386479161860
84 95675065391357650886997686036319007461826758675584061860043612205985
85 641997365908594877973041484271812653173230708658614310164484686032810
86 4308218989289875135464370898134480741570281777332984577039819970530410
87 28912899487445686630328445318057947860631216495743597868985711744306410
88 194050248293217538597708696484867664611216875687964544573026973292729370
89 1302461190715504516809538243690011154779640329930932982315158807852654570
90 8742643840725515022698478254594406358990253333961108086012157710747824730
91 58687766495470633207090944961271424690552335698699642532346307106371234010
92 393984005985406899706910293352942248931750028694338324867634810042955686010
93 2645058305737981628397850898605688848017858969132189447091804509880324675610
94 17758938659407276740475721545546703390294715104669519600971455663299728939610
95 119240374898764719242390727363085819580092165507794523705199970492257486626010
96 800670287316871525152255543095681184034522329446710311244735716090303189048710
97 5376599000507528920855404696977590603530739842377686126133509620147688771019210
98 36106438638320706640382769611382664566985872145071765154282955470660536561526910
99 242484657156536879419119079742581792277253688840291499098138486286441329444708910
100 1628568478242725127680246921851383652370742357421507735319149705388026772219378450
101 10938291509451287573626237989043219523969553274472617407623151614562869384832280070
102 73470711058397818288499629161893626798284371314821711062797525493053988411307811670
103 493514433260873889205542137502412910025618868209677185819510864099822133142595074230
104 3315171014750611765258501183566338780701992812303393484683413663366719905825385276530
105 22270608618439908958302719978183889185474062803651214761849653917471248059947735697750
106 149615960646301234972450901487691350900588150828328892015915867281561304010145184038610
107 1005178257276818818197687598110734768820743877138655158574760086065707211038982588713810
108 6753473620542556012055825057346926869867495587127789117212948188059497857449916898187250
109 45376389978171917341861959404326668537260850151454644669429328524987717469374735531471250
110 304895452866372393046845743317855801962650120247696216048680513762758454378592109650708050
111 2048754377833360694145786551794408543211450271245383556271786252306790606783368658306154450
112 13767226618057354989266731882938796328585103912448813038428454719176490971087327340384423450
113 92516742782951413642956784914757830846624714039582608825716801526684460864680644015358305970
114 621743435581341000955084349748348073254549151678111027767185090934432781607968908291759415370
115 4178484423050540783723219282148859553159380378895421368060049704782868695475943213123795851690
116 28082953547408303004877933582074419858820701852370830799108074294341249387975760218651334959250
117 188748239315004905586260587468720573228278741798723932042781244956526580167597893333276013180250
118 1268641446040851467992622814731924924097844818876296107383595534199251091239689190067362058097050
119 8527279009385840754074744838001990122635008994020619664429234821216351596999230626151491105889050
120 57318838471531484740782197069943167917948472075500679925863317062116549881582273745837915451094250
121 385300315802493234036291778663914756511300242372162860668193590478939689291712991535018394838637850
122 2590097880981180646068340099377083409643900738304895978125489690770334260331480607679043819420151850
123 17411956515265541378741327555934460493639744072236762773113671976532135414455266330224962074386849450
124 117055903299003340015969729091863895274891021389503349962027139181370311809905772377006250382109125450
125 786960956996593238111904016854043558448583343717856287119993717591458759208370181752335565153380110826
126 5290868240801410314325851899554882659861846200608801342518214094312520113582641048654805733406899590954
127 35572499392037121402511689909572070767244348300579261655539207775898866146556209732385179218446512839594
128 239174720311738038060053841375269438563140688017411897986276776782248679689765352188352827338952287469903
129 1608160606244085935285523895185661522001207607088921177015817548207171573122771897314646926840733265110398
130 10813259109460946619456951553117504316958483352380027733408154096144792399598739102645883384785616240336201
131 72710418791177831360367851789430981936888796945091201029510909530710687780647455672599786797180461523253165
132 488932980200856312704472734427586293118609964609869973068591095681829349124953183281566516319778533221333320
133 3287868802506048174951173092753208428112752459348458481572218726253271619136374837271454318771798575073802591
134 22110160681499540322543439463515819129649749614977738909376254947268672428705049719879956897729706285669814291
135 148689879202882788713034644434874851493905907438286884097795533973124080797457428694983448094974434504486743531
136 999960466674817238892444280255798550183444219967016932226652918311782619013869163823756962275098975162741044926
137 6725057314880828626980404568649585950249565966495561961934204646063031928130340001384679020222683968464363881251
138 45229388512641384901743051637105447169445258136547384415488282582317639732162838492926823434931350850686930495390
139 304198341762312154787532083267038954203258634869701163148895134577551601681420190111495602949071973031305475813870
140 2045993288384963382872665054762039502932757192004801743599215521372838336079147958052331746638227766040441161841874
141 13761400792241761387115146086856564659606497354711557226447887458937169062457928555762062607549214231459880256682006
142 92561844934293533162030355935439408183443454652766501909023810037039955986764512827920034331638191527106980921970606
143 622604317132483213047801577543374857246466898449723788269305197842846099790171730908247685432396569688434972426773086
144 4187963324554466857546566839615045762256997344112111051667641057382990286458488358624098570250324495960172656282211661
145 28171117914439469021065131411111258856567541518188013902604596243989706997367093440844053109449273968368148638580805906
146 189502794595698091822206182990560364677961998606700579994778016156945184626333282662900696883727421153682245512585740191
147 1274786163953917621677621852109679584586736580037956666446133375576966082404807515097687257844915932343877653751869473091
148 8575690724898335851047852744489601411434795983097800777658710820833377394031419707818455146835976775980183268927127968426
149 57691361805185729450909208761391610935349593275663974621884873303378288010889047051364343660430168547266793513786241030901
150 388116628331673013644866114631353919288343215516275044893248787540464370298586219473068108419175949924452219064752806607589
151 2611099118220481373994688005527161156171177120633644780332229557327437331724461689512533329875244409099233963231513812722053
152 17566853838658572274120492721601513062205798009771707125617217103409218358357574503675259059297471532983244674947505899520673
153 118188171663024212066525882689542956329466561745610063835428197602290390314656845178093242714792446473248971001737201808214725
154 795176093883770994112429484679950623508344186364519977237513200920728395043690116653739767969168616758564020015835394870452785
155 5350098402262332618931895899424806870153274905191004616009725084193721612455142536874726122915868942932532156871355063268408529
156 35997244784712225579495274582012152470801404786852433012586719100445123107616999406567141796184815838264936741300365120036276601
157 242206432949892927192109554806348101802852053017900702119568672794986232311088482784590559721908975831085247964485282606860145441
158 1629712114475076252063291403684116236344030459331068645692454840788611002544067069072836376250705632351793246832579674964857422769
159 10965913370139737574406432170045147580304522027315333631164437537751844159786982918122666122014675754348462449382313087027924633169
160 73788267755900675633369897965917633627793219237017918259014244618338515108513055565952224848002434191043252044431060975726513816974
161 496521775781197808084354046019747926488473388114125558164103783515922974564441253592831558282449926252347989064669402184632832779989
162 3341162977302188774474218135979503772897029254477279078153804458920663715668803861230420559841967306325466724534533758777301945077264
163 22483571171412787050312336309555975753097267658717060473529141043554615548643746755446150198953680259944827919347919795503702243863140
164 151300755872158726835048654596106753156218082093603192883278308332016309202018145695907170390100665589752450146360465850997231218043435
165 1018180965775144846399963062668589467450521740261634098087343843003653164568973323003388733788617358079169635346998473351605273037049166
166 6851991642719915556902625146244205313902967324534856020620319939979990236154316787543716377925455714800802033288059055695812938878604714
167 46112275504664143109106708596967519595876457459836384576265179847073805291463784187954024065580987084549069910676380124231169593878553714
168 310330218917353085601026865734716485376366811940232114039795590180246269693275414662581027076752298493121994448198112526459015210280929039
169 2088523055473225615800323419561793019340039496795521231816275997334449555611355040016331612983849515608093270950039849065568844113744283914
170 14056010773690952629821471480888571612261819128976724192818360636550395730687088639364847919573384695822886423152908706441693432328901144839
171 94600275492853898406751579254234451553181483910754583252675782263533634648148999764146218972864357280840038298368759529434702339668200415239
172 636693103323798963579250617206359711210467854115118024970797131479041461632385452078901712519460398189881929432218203678728198200280426071239
173 4285240774851672150902353843087406639779938416038962103200583661964296277247877468882254557574491796322248672256839571857810730305008189429639
174 28842145653375258653674268926951394364316382931501742528372345731900330130138394640510107901068209037254892962380222784296373773080841580293639
175 194127505352985883170849435670211981279207787573784327082097398669848179891555144830906091474325847939720870031481166283319208296178738242587399
176 1306633145394056792684495282881879648673868994587430816093890622361209384474991576121653649712334881036102323399510491745055022580167256856154679
177 8794826507335648258098162306042566831355992262710925945594934126618830283525696724270376291071882406105302594220905363298972299451580829710763079
178 59198106067520248105388186829369481250709026257394240986126613788589251671036895070253740683222883941597994918790412663465357028693958114036479319
179 398469606153866801135970963044317746094934086778388265234351214977891116303746890790975527761135216703390503509785011823028581406834517478696410519
180 2682188922264334446003994514863331853245771401077341123626845790234997274844195126145811768718126258461285471621061610093420014359990406189996692999
181 18054698035421698362155222730948369299726147098725851745829537308868914310538796811164769059987562613422186246162117303257912065753226108116158477239
182 121533980159408966863211351636245161192662796513829621368721508552275138149035198309085495100210123927535524308916004141633368504702152656728192938039
183 818110124160260699555836120918440201629651754117104841828627318838340173696583532632254710346402670284449015535928222940736744213518106541878630886199
184 5507218355696618601296594095335775388613484466510613213771550013287872420083664211387062286767116696469053183799745889102957112250999036487120017130199
185 37073128617835526083017141108265760942442114601300769483716126645169823597135714549877072366472737230197194299986072143569890893677031395526540838322999
186 249570082815347101942268502849164662910451333880133763909237294940987257383841296095561104224663177938208138534269520330648702663031670412473682672877399
187 1680088208906493258419882722273351963567049934682542630627244488887798546238273101669551355250912311840999768398359439195248878351095845790571486572941399
188 11310397106863837743238095588467594666791554974799286883452303727354495836903706077721550490702218342939865479861704861924454903643811451634878161909189271
189 76142961682624420303972723445826376908890086968798142607651825723676021805955510452519849583918780923149251734521787231815676217027616840733249424293482711
190 512610803865013273219587482086476971626046914191499396167202414107965980582301658754835053316765204199562915720414746708760897687277696648679662527317463383
191 3451054034084627982962646548523797580970978802983619234308603592600147866550475138354863361054581834433227829389880700468171226145894159241601167173499356759
192 23233878530942979707642326804676654694105255277686604559426290010708515838641607174541003679446928007911954672499525732254508100080423440385403031739269875459
193 156421900870945162271891464349428315370499037862417655441036527408413570052359898289411367309601516587392398946871208848550869020847716134762863188738230832519
194 1053123326750708917576388275062894602726272570496531567494201591707115903004865087690214834425590752971818997515914799045337165334284987215864847599061691699419
195 7090333686096861286491409792508718090734873049100487111582894804519213603321363937713358161613945257426604302400221883116530044085098009947226422369709296371659
196 47737517003896750062604338408577848559160438250138103296536119178107298664198821805334206483021075571209277434049454346834177145025821009291775013360044863540479
197 321409440799158488129543615026747018340277347674181618630226493922664888455835303836893880218290418294939597501849368584570441415338345702247641267768761741651779
198 2164028751882192717489486742998898841636782482978497313278941649203167558994629642848616412301311407539701224692519999436943705505841484724309677781150167809205299
199 14570449902273929710052231804100714207712880563082096511467504774000425707921896616893976290925178283594611194586491477346680175863439737195803913222373555902236499
200 98104376009654023210239457487875008714464581399346559669165619218147558479764845576236006351880561041801770236615821765508774596070815850575393727574198745031935031