0 1
1 1
2 2
3 9
4 46
5 253
6 1467
7 8842
8 54878
9 348489
10 2254007
11 14799922
12 98405915
13 661315560
14 4485060016
15 30660329139
16 211061833430
17 1461899228702
18 10181435691655
19 71258997482752
20 500958491353507
21 3536041471033681
22 25051475034240297
23 178080625712950789
24 1269847236063986394
25 9081048462645894107
26 65114931964567942896
27 468064798802376279091
28 3372420880183001003576
29 24351475121613742773389
30 176197823200116614868009
31 1277372357306174086430316
32 9277508751276570300992945
33 67499714878605325017522751
34 491918551803018072792051142
35 3590648709349972509076466507
36 26248970378324996943703064582
37 192170004309418612765987282848
38 1408867510922657794272456139952
39 10342985769773155596897385793233
40 76031840401000783468004842004210
41 559633821502841080373255295406230
42 4124380896631956822441717025781151
43 30433353755822400641146264966294994
44 224837811571259964231621972747094856
45 1663075799476210454990302085907429429
46 12316152585821561757166020135353102235
47 91318373886386282937751697352710551294
48 677897298713301148870103045891686249030
49 5038459460610414870429958145270459206648
50 37494581166475209069486866669137168958343
51 279375566625408893181746501131011732489687
52 2084365023809738684140829152498285374615689
53 15572031747860174298897609679404413902509760
54 116500732906082947884192784457125221692210332
55 872881599692384276896884688674462356046024323
56 6550331360957248314944984064920743107057314151
57 49237712292367655478239897563922063721300369302
58 370777286269686185928564481179679619147305029995
59 2797518055394207586749942702335859910327270345302
60 21152047149574859759724022814713484122170639651643
61 160302346922209494881415865951369467781819777001535
62 1217975256434100557893786463622634902653221793872483
63 9280433776987285394726378425455473435373952332748235
64 70936313635174030325178289087559030577594581670120210
65 544126990093402133750046288726969916196064734751149728
66 4190325474342881905154501428301336164459924684509153947
67 32413161288729593418353053414761981499415879765606433211
68 251975816470325923415888549262801389681091638329913190784
69 1969817873337325976218202578506913528525183280988103627371
70 15495899936619885917144484299708052468946015663669719209035
71 122758263866674829591547848407052591876887002407608419964983
72 980097856743335956691670005188928957589440491492364411213044
73 7892777008870449225045386605959631355795441877982328772423111
74 64164527298065021185279003111308258910786205063134708907297274
75 527014254988359382927034395161937604129514763671757942384827260
76 4376730219502116260360764262179782825590267706931767982133874289
77 36777355802758043755888101079825706626471404092986476896304333361
78 312873277689041349202695221825523299069202009268188867689867691755
79 2695911181820941010057619565129111978402523947030822593993172541128
80 23534911758845221201813770125255054543049437100942010794212241363543
81 208178011261953070661618646635977446850032953828778733072536547238608
82 1865708229650256026827306170254399090623961111219122352651640171648755
83 16937247959010103688990629891838498739513232756192842947671267794918602
84 155696498181005614954173373529280460986494649988480258858343389924952369
85 1448620463778507892564241049655776821365953539874897340975990881157966405
86 13634635909717054051665102329323395643340758937348621599137101805377731279
87 129748751186087593694743960824358757541249624809091502944191602490940262383
88 1247634063641098710406727842947443315403219249351842817693539836915189208565
89 12115882758802889305857937598568034180043524967286437084740965529536391614119
90 118762363033294010422737235477631620439853511072476960525187130129018164398347
91 1174486198847327195084746809620292344428590058418713612501935243612303977615574
92 11713087843853611660975600541804948351015548747777965357880121819872263516044026
93 117754846593081547403321109758876010860623662467242391360804684151494241682511453
94 1192942683689960435930009444543414813565000712945737720402182484758968266620710890
95 12174803375217972833238028975002208363094411496316028517203651003070492015621376305
96 125138541593134390038384911533957835358621529627669634531841079164609067519078907914
97 1295111507187922425617966006446194151122666063857316972935305956062879464067433168061
98 13493462320510258071710041151303937939084637857846309696291936803099198392160358549653
99 141502523022927717560369173458448932532012858300979882885839196553450414674979365633155
100 1493355872402766397361659234413108017986376049094556517536537171464585960941311254666513
101 15858513934092388648634422272629851657463285102895737082449072313758471500551641485481500
102 169437668455280495988292479636210119224259340651998076083130211711588509979394624937958430
103 1821207578575147174079328878221918043161778679465473551539799474095565378159925245788532911
104 19691061469267825012444580365463441192293377466062107523814647557126172492665817037685841701
105 214141534824569981991721598450529105625392698245663978521604121372811685619951611873068912812
106 2342177370494543251861510865658049914956357487111792352949299598279746217438818137042440334096
107 25762812602861094827847701404161049379347941245940499651230547053828366236071494972972851687574
108 284964701160708362812494364693347874292963523316297147464026505386374578005046891492560643712763
109 3169455295273881929344404093821464631136971984117531419265894030180126718583269831042856925229221
110 35444345834361013047223239260742201230352748749188534721629830995924763913598698797908701678933889
111 398522073456202748339566433972261995249854901950605089494538281184225782348908101452117263135197088
112 4504808382434950303063979061232895512545211975090904438877456789882544388255829518297763038436438025
113 51191190194650577585547794248532450651257218242360427895450743934748484816200751801722888838583265855
114 584771787923882807355265161446700933553699074562434302402718789442097845045352312028464142592410655601
115 6714721135420913796431955254776366493156596801070439617192123904069101557363334229077214237172262802757
116 77499472489629870310601118916760963404389024349887642225895693129426212430264041269297092461459042428112
117 899038245412354776434506369037060315278441474232499170758155481896677838251182192496553889726301380047938
118 10482051635541804786176460927041046054414391741203032125829569879164796575910929082319716496790683191027078
119 122824139037256345710530195255234627994932642097632234456045465277553952948761283096826090008610214139959434
120 1446343929909168678544964756620603836627126795663578223301992013017594371178481489048637837519605611417896473
121 17115572313574541865744410744026386887847072533372771009057763629106956054066510191208864598374487881414924367
122 203528534648173987980195392373447357726708686003441637105015250694831592443894584262953196059458909169232178388
123 2431955762169506306047835508139163681903185586365581948082801389401244653227398809160079018244005180980331564636
124 29198824819601368503390339128064799747922754510246761466426965603585748731193572874661152085143114666558775405307
125 352239163635650957715826389309863370584328245134055221186967372780690215211855185697568486333043618087090839229721
126 4269294037857004136016383624307698322011002078780446915767270777013302821577857975938226710906964080728095064475476
127 51988176212045288251049000516492392772861197067596158598529640909228908797226407052107357682126285006443714376380370
128 636015131472939056414980782155913481322726294312131745129208274673447016672730792069079250542160349359336973954051781
129 7816804286692589899901449851095977318088134143098990000303342622286100776670333552801517581433247637164051758756651848
130 96510558324392844034680349402977678781750991747569382035582465789738351687876120687428468568448521609501898480346511069
131 1196986852674003933922629099470351058780234507663157955259130135707672233418221809171275580866603119130847357683373743666
132 14912770547539988706098179021525439490474750932834291150986999704373429352115448529216206582644316040834997932584315535489
133 186623960623198387881172637412765408718847418755512180122209662103521243121704790112413315051811862550635079644231151241610
134 2345862451544647911502536571813616337309230433024827052407861091927478195889837480780050847155580340374153500520937508891154
135 29617607555232804964234136558941587557573857205108644724789751513181840246595845439526896635999390106475940686386834111426693
136 375574541242614875007440200891555378375886166187052586308459913906078089075188349147885206657722934355791837677911111704255367
137 4783301335915499517720428417386079341811858722534282359811068769356755263367307123919090859857208300201356909359040985625099142
138 61183126941610140262886739750613942233004229328992819066425242088458441807177483164607743129109914969859895720285897387462115737
139 785950244457432468466881040813986652980128359061637644134979123582744480341682052829756194036200412652179609415600390291783817694
140 10139235912722423031910093088018768817239144753819435102381092101307536369758660598197940910888866680119672967783711397088844775512
141 131355944206206277976959496729614160158854522936330778576359448366650767655028437224154436943635975229512019918893456066497053602377
142 1708898606482811370685394789659082622558543656730095543450146939416263042969492957619121552125958629818611596258187511600529518195645
143 22325071039466492929750543219953534368988594049233776695898430461558954800500731021511570796584289993279135180828500995731105875762108
144 292865021355776754552123954381447389596909817810629275913673088533075019127634991770122217532653435541456578024763224775722252156066345
145 3857700906316699135270052126220800343076729556543286695158631381628401235317439778575874860883298350534021480290897442635485399147960155
146 51022820718425210456540261017080049126445411146645047887252444346815703361395264893362665381423647786384348086186937594504842165381483550
147 677585146832412114913606272534777777023160663288480611658020075306899921808482895128322882560461699100988780146341583508501003530110611799
148 9034738736516236086357663464237749121619453665672507897041923798149002556172127233355504431503125580903971399664162555564913731677362296285
149 120950758111626959962696117342431568816816505983210048550286988342001561683022333433107980073180565886481685968232627863764083591849841289104
150 1625668507214377154645514208464591730357716795855517306878151642588424229872730345274048316212788379370055352586124322734676985091753265595208
151 21936890673190253929322726548468889498657634257811354419950852353624195593935077386383595712447076544906713508084490685510097066307838920694805
152 297185255756145514309405618176235283272602409223941738246782021752974953553836230061335244635681632526625357609913577889782971988676517995692832
153 4041830831766145158019689403471924907768981494184547583147340649978798268425007311018116694586458840367840953413823868467864794520075859189034444
154 55184537796497410263298268749256555855919353943373511259308545838173495775806584325245339386375172059986273315065263756818554507191267625880135590
155 756371136135844153024994105343359984237343777427234742428451098565390944368173012326086105260771159703326617850422851410224500629559813178226656072
156 10406884623637425880415811330516740033419470087158907998762269983853438034931879787149331275362650409582379610627834777310961034894529024748593735552
157 143735787532972524830849160871388022640809659421436090144588633185067292730902750281783695885025747081648516832657586472821565575738922818255572222418
158 1992772505880809645442750857263461238818974709624195246911411883474535547300686320750730834517633395514748508814158714214666945254080296414839173819965
159 27732533872588195723100528027893799088723948830306911320505554882501478392505402587819186252236260601886176851661325072281260133310089522561021173925751
160 387392232154185299693500200709930307571289444156759512806601292858199008809721295374561319915515130047462854362336364309636185945884205199289641036956690
161 5431658023531275291593207867951341835267205200773609929445252863814646926315832862522730908369501448459052448157568506919752271814543785625737721797586614
162 76440730999119112833599303323240034715306516942034440085066752480285873085284131231940003278835395139167620467231212445582993211983542509181207284799282291
163 1079739548018959470575008748602597428859554730087655362740335850406623825789909115266580788850191009360535447160930388702574675090875680490325964639251516354
164 15307558477592614125756550881476210948838488500006928328601661158677612959750145825012833019873412538437131682671533207254476862600575290329199011628626306504
165 217809428156582414920646840514478287156803127276933237860908886506400109917520845414419709421900579813140359618155045769512936143030804089738669804458252271620
166 3110444441497321207363615858145843618648840633439822051636363668311610978643062524821446457931511735211427291256559438801776606488392352315148794287316058212038
167 44579434139878680851909507682573117805957277651440738794492863935737677293639786202740932065666991167666840898756136820939544682854935815710202397232722080472796
168 641216061605720938737939766176527244162582294332301466314960985971808363702727854727748546955236377185402381299987587769161497892454106818454447117671714453225378
169 9256002884250632918679172058074372639811347230862043686641862147206201694095934363440473152845989589160635414282434106750012557616489508727984850999345310110391572
170 134085998191346215073625649334173292160501972394646189849444154247705094723883846948941347406946820607681556366414911480196742862654033965644079544930522058271969743
171 1949287716924390720547453456761916228732596364060471027927327225562789806018057209308023399071246437165719378028519490646971765744789566275999946686304009138839147769
172 28437593213121273635819296685461190433909059959507499076833216228230231633023520188303737143498226625741925543490368405730344506390895158613111170219835292628543709018
173 416318781894924853370093373996239912256561511708673252752498402337208595034227642490017045062939141345305225792771035093707216212188098534746851886860346796966490717571
174 6115999477758594966553253022971732877871654152497829814277511834668726197598947020953444464962853835490337895761935246014305165896544918110063528310295898151698398330398
175 90159029595691968417926726618533751777540888613396656818268618755999481324869881874680529379951520534118320167943174217745142587277274161349449808181764910391020920204777
176 1333655146602031917559108412391813415239739702336810322662786062158691687500727814144104959577003914277917021385136717208570443556962108625893311254238010882372940407054030
177 19795325682895473199615537828638701053219513248967398429448531328438175256060099005723470863804505782080473449354225256005287342901054240136231170114872593456076613523049053
178 294821325945078018348349582893967183826386410912932087466633039216667979036680367663865753239489670847707955823506234869574602758222027781905828950764386670660503941103279661
179 4405799294011828236155316387316553505974438224829409423930383954271580639666574435750105537015338588391878374113527350758707882069281828488974455154861159258035775645197560567
180 66062135568588981229839315715854679665311374559946984395542453569620238534176537131629801637492531088669138871831150926444700969215999431019134485605990138104906366694367783528
181 993882839379461885146120133168706734579433019972894754067480269921368687337646779105386183431434312686089726936176469165436814189344401694704007026413453077430518754988775615203
182 15002551834722130413420750827362640129168530958762757977486624547323887970888901082550315199543272201929035953449743017665162208748369350062221872901410727229341000235271037264150
183 227214057312542086713076755739216608584456171945495707310472149881928569813206758328174012324489564482009712120809337964246515163167856335950184543729344459986042183746671342779955
184 3452535941597396462087845694778166257654517380875269975149731633509159069164050586590580068460091166316141116227435992863772190984548534327266783418294866316638923865786471587253554
185 52634085317797490680274753040614787374907401678920559525867426770973058142018193466483747663236009914774023262196499987811671259490150731572798277973115018071484358183101443150602020
186 805035063302602447184966290567879480047758028096711192296125816537799002224402750979448754035259843981293726823733457125629017324440756796301877099621481578545778239494113417114428268
187 12353056145733227264769442519732250843365848626276458314064223600357609136646843538123726252820394117930605628493170365812574307263428650029750724926513995717779568358906689643598575997
188 190168712752003909951050397077431142696689833401706728632620559040065532770134385835277076737642972757341957523954783927706857392967563655075750447631963628149633676486506353481916015820
189 2936986511185464262424164322594943718377342739964802910084031561357986813103177740809118348439170948859096924241765776589099115596228969485643562720270672432289071120628816591756858155602
190 45504709036875298672821667402768117248431537986436657690617863355235175801817494691999767318822215162915058610808631959427306869853677489224016408081190543955954048706083865056750089641925
191 707286837506290686625036417473143081415423970089464713853329268726444006578731087346007428819208506068158249385841982554656177420815873435327140682754248911616700973541287389225471659094273
192 11028414025317569378003987697912191065517664504819100909716738118795854712451838058187580627886341077133937125393208986637916013067514028518350726504306316799936567016289333017987712009347572
193 172505232646473853315489072673180856204873220546066443298603700179299440930364628849649377051864755159933457690858218366563757900758552744399870898673645770494968031421273507261621209171818682
194 2706803622634183737175748978940383615261872096386569137326833170370139239407302235927771384959938831849773362402176789420534316552617341195450886525268166218622281835476406965384808839935179344
195 42605934271835722605040391794881788669795390771751280846447981291067929414071328199625240463129674289042663608940919990690184848590066586294929616354898004354291509130238733884517747385828557871
196 672722528904494329547942111030135515558681516329339606408491019434622599942099661943699453192056913887407745320154431873403739235067082569287606184283352884889965752268490042376874094228226556707
197 10654869022131246270743467329175215806359372319318261837913850884640334105835663696101539060761102973370921105611677664138215050576370084643467879146662581338344955135128279877630847695066884035624
198 169277919863691057255164663620434357438873101561881936631568899947337727488060006421928433892894961079043471005190119402159876005310962557367318626286156087938204236880206707770129395653691993842223
199 2697655064809509736172060038013935814225000971410189592666347850691319789847187928683494697606593137587099568793328622572884875273905900023588835148132728525160664331402402299818515299843093527563365
200 43122143324943502739538434086822613601026682022050490553814914334599067157085680121866407766110846769867215742772596799821570574626286365138388351821033168421287820138163455488188698887790628269145484