0 1
1 0
2 1
3 2
4 9
5 44
6 265
7 1854
8 14833
9 133496
10 1334961
11 14684570
12 145510740
13 1314803006
14 11013531389
15 87155940048
16 663875231097
17 4947896842392
18 36563337902968
19 270617834212996
20 2021217246729905
21 15317729587621252
22 118254506519672137
23 924131987256868248
24 7274724131232922809
25 57468885368197715658
26 454326433972215778344
27 3587348445869392419344
28 28256935927360730493268
29 221912674513377111751218
30 1737582530796318415047997
31 13570981567295973715211396
32 105809444869111856878241045
33 824391895311327277335746364
34 6423018701064372400162222032
35 50063529434770802328735864852
36 390452869254934801260311197805
37 3047195200918313493016304683786
38 23795165066822071375840012067825
39 185899047117923747580296003250148
40 1452764815322936623563298241839721
41 11354616106897262930042792612274652
42 88745859553823082151209284643765132
43 693553979668097336899000026349932936
44 5419403273186565742030498609717612320
45 42340965965032803512594857583016120160
46 330763305726661625169391503588269645984
47 2583660268296108998618370356562648692264
48 20180436001423689255145870342949656263736
49 157622022679811997457439064187008976483348
50 1231134726107739868597108499395837242078825
51 9616208965131334310112512617289394233531730
52 75113021187051152517921695373431372313960845
53 586731826414827953493367274892820113765222784
54 4583263688271635008990746066978609793767423413
55 35802843891254837586885445432752871303589810158
56 279681862222618392757688103688315451454359322580
57 2184802927322561495615809946499853458836140378218
58 17067082281067873493939617765415231231559898978777
59 133322683772963339224582633314141251566818998924980
60 1041468283057111697793058287727155875906784107720525
61 8135521304789862632638692119437270854137128478283068
62 63551026935371849562320670796793481267186318643941068
63 496430336681272890642348282296613293346854359408560080
64 3877870704226097914316076209745816512026525807777227700
65 30292017802309361239013212298700256333419443158988395268
66 236626492764960484731083272709176929582091108162310471809
67 1848413140624759038990955239736627896937823045627353051928
68 14438940181981909624752349703064936058162051985386454410497
69 112790398032149958098540103370679236085920973758009427740142
70 881067868659471789018043498127865450740529724138830837206125
71 6882510289222001927406744030305023086984684919822670149459852
72 53763124570682357818237511058754751112089110212491333623161164
73 419973742836769507710758966123038907658204640395105914260133440
74 3280648508412505977554970150410642770179858738173966236106292125
75 25626963453884442503663530144819370774245932889596317922163947102
76 200186355084649469646105957313930696330317476841754280337416152841
77 1563765706023987434136638999565947827819301804313410555614644690336
78 12215431559247415455199534610434610755880495103783178737300751951792
79 95421424286835145216098461725588160574904891281888867961013440528624
80 745388956660238178765429014760647580544018764815856471123080494191673
81 5822641033865757678947594418480878189039919513336026811652000819815152
82 45483837306461999070878257802809677725599241033696413962410339998597513
83 355299178756406512741107887626372141063454823245643724446670844555643664
84 2775436759344903295926919953624762041400392705199408047927217537450846113
85 21680459905082902412329975396590377192293275249730092423568166138722507452
86 169357978484065327205725189574219618429608309614614972829585039279418926297
87 1322948203401374675945835926964118397200809904646648183644249734819416261660
88 10334275225481330445146899382027054695707260002954877696175867738772213450505
89 80726701009367582727003934325097469083180244888397928999251734414546786452576
90 630600603205902039901029667547842549927503846828254631505925285863570796348993
91 4925967625810298822203996700714298353864123231557646768326842919339684134661746
92 38479437896138572380608334398717856912492710089893887983003719492228369288406512
93 300584014781950946309399493481963437522734294392095454667328022826045448320296712
94 2348026744799184777520419283489973893522756259334909895614812885421580046398702720
95 18341725781870550769225309115062582345128349758619174356314337745896637888246297088
96 143277288083282622234204649345796404516601969805131635158894916606185099999009876640
97 1119217545144295987080150218169629472072920159438169340031397323502139895775764695936
98 8742822627365130034852212047557028742516937372501210025175555366868940795327617806336
99 68294987005276604376537717835214301972287976798883737486193004742933170381894814015232
100 533489636102783959325403976351253841154429530323150448277966159104731706164081831878656
101 4167380431365094354638468859885640450746110489316239269445527109246452103121205002395904
102 32553696468824964949870840643585076524262998014381623114128888662044225683691404676432512
103 254294795479176295055513851942289476418495612100675550222569997667026832689826110813619328
104 1986436258488862954308021052113018851601555479799294853304390835112918171048267357931688480
105 15517144188490168620439470032810254728648652006145254279411201819558947932173887113082339040
106 121212932261131391638399294663482553419448626065372909080496309840306609167547276821017029248
107 946860759968420614014273602120821580374162933268926133389280159214377032745753797822630000872
108 7396449220193766078499316830510014003659248331789894283141277051830146675827114604486424415160
109 57777725467190512053626748538058817419334622144813489716984743703618215841130459004859102307942
110 451333533151672472665323142298129723724372302629552252441392946639593794698367860026057953798829
111 3525614005704161780501085055991190072142195828378995371837817182627942694530899819972922196091048
112 27540506530621982268795348705964099953612722553073222159230936940928071129558407959352937857568973
113 215134016030977014255558754343954490492743871515093514327339772384419204072160330963176855552969268
114 1680529906285051752290018301879070669731014768186379252081261812860172032859159017843736829605227261
115 13127541698727110595618855425312080706628360185287396223576029149638632160905129842111816212375274332
116 102546435160423038733931004747770614633528094311790257487604674841856121950428656975841732710734097789
117 801046502556258978869436957898448599282390703569986452075148695961864138429672356827010701607536073712
118 6257414002576916185234780871360657752452087395434200126148475862645250929022756544024387498462037953221
119 48880096068548784820102454406914827645883479510031073642302824296174798329583599846682596611167408520280
120 381829265360292684256312271425700158259032828158231143392128176842832646822029233708497581975431630376517
121 2982678014347114567653597522449470801287936584717927610074509613883722976272950446193603972986847122335220
122 23299335446829037815469124552914536980483963134770423324676230328049485110308686966863698408400620575140304
123 182003900400549964934931834415539759934723436024777482487146118998648610554126604268187184407945257431773724
124 1421732385282239686770993518923570366985269913593825144299984320747699024035396522229951820438110562200042397
125 11105932185417961237799578685797503918329245204263810359076004324337782474706165235498191297684837204290164038
126 86754533400876015713405693373549780531813109578325820686969313912043453219796217274705807139996744434583591393
127 677687288192422598857421056267305099575657769875924959320823406456992851856086988351597002291201241810833277252
128 5293787454959604305356705071495214726042182715354329888009610692436787107705211511072410050247966921154179519388
129 41352680073370485875512709285730523798301588392385034451171853096681774771029251781244813989128668780648165607600
130 323028486468175462705782944802408540783073154684385865652067105456440484363545713065899440985445221562892242363177
131 2523352848843779731366221205910450405716985833289592996746148306370125858088235331596267006284238356689211919954670
132 19711294410631470509428907814012383656935864787196968251784086026142429337867025884479937744086840918948673640477109
133 153975742045640182321819573128196319259919173134847349089794224458480243414803381952001846269027560682315556932812472
134 1202789053049351560458161256884376251056900372700292021406699788876537171387441389851211096736254614561965580559899005
135 9395645618690838510819628136045434069086207587831725598905871265484378005681400123394692823692327739557379682224430376
136 73394546091163166827481562575423357896029246535735280046870043036886401381331271872212589279763524223232661167587275708
137 573325092764942455027997645818341936245199372342000879957699467800077606628841296361043303464912104793985636787723973136
138 4478557052253852246388284378096289651239163789331086057568109243089226134599520638197642608293654042137472580595431568772
139 34984467840996165351560877201851018631391370259434325310754941983170614836254934633541033787502359265394125061744774161256
140 273282884606937312224130346088249616573868089949191995606049746007637012804477231088264342776723876859158972174073744851433
141 2134762642624259837380036859337095084974440609444866671101670155417948925390604174160720964697168568093982890008256230098012
142 16675802975724592227600292933587710670203143732475887235244832364214765559363883277767594684581281507845763278013070428238813
143 130263851977161218793826840642105385011790382297771679784850877168745712297568853715873267553213952112403938988939260401872678
144 1017562462007491552826508316575582589690097148557668740756499707906273619445982440227214042310196822880234215181532068548742036
145 7948739027527917528226404961592788030743635090185211633574579338276558851861038050648063374003758557046479572038055007369305698
146 62091964362670989085829646968152450330131944495933850386452173206250429704154752379785945782396465780856820370557667569647883153
147 485034421820121925527576193149415523700943287373479073298040169909981095019337315917825249609003623734685806174971233483568548832
148 3788870150351582875702614923543665191632758166596188100446605438365103744008244203434524888806515858480304366806193025293967697641
149 29596944815497041472293426518337069064949863004121168870830277500273971607373053609623018066296275487683034621804182399122443665978
150 231197984531174314069296382805490675931706426286072262320769152128995971316847937757110629698887463600854974706089589071506944982549
151 1806014383730883350947512948336984810907678908676362131488095009100602456253235965974644059947388690395891234821061086593914627292656
152 14107769844347097504078070874342464304878069823906947352582724260725999601759972958527988652272877485141905299954324019095170645546248
153 110203535350534093787083434473159377695586879595168638426400094071576395407632143477470492990163129681570211260252945927242971900268568
154 860860315822500854035665261002433508498772413304581520691110358428247965582272280107160132522693784103242343814682070603405877547208640
155 6724652534973251718544020882066778414480679144631627097230004188017064406181970867870748339534942856974393880690079730807719842604304960
156 52529952751875684027627212377379016351589306000154034688740707102481997697234819848926909590192683477710994378400621651411507721357287648
157 410340299630844372588311176297954730875715368698364651383726251126959210061108865748223482794202720644898573383301028642791781058057223928
158 3205393355224705943023077612779054084486015653251619302012937700221866853728067033472779239118947662028774273926268377049475499660019941548
159 25039087242861707940429992496585830808132184646127471994183794257139632230191383604675427409028094965993085075658774580011435112636745503768
160 195594056789855058021352471535949480958734773598478382317064821051095170835247013730571525871457848870055934358736043856020906238302853360909
161 1527892557761665265151380845105434026639741365187931208476769346870488685147351075614482288019707446439078862455900128179566566626509496843068
162 11935207574183258130378464581931914155624835437322264172837101749425518334988185174698541809104045390490531096229857033942992408426276120532709
163 93232458732260671618659156132489065684988774071317968756482625301208089642052951004729697890024433719698845097666399693746586970371885084040594
164 728289919319443998090679779938013231533691239432011678182134992794351006245493422317031427973781310412861814197468366554993164294239087271095065
165 5689072387391524292719012168237821361475578470555913130100281005140584523308941991192995816161106533349270377690126461968532817102958273583659064
166 44440467690703384480336676722415839261335815200398377839683465664778704884818606149588351640924217171598391806090557449220720672973961511988027696
167 347148890730493775049325978636047319422786104443594847975932276943658136523401419002158789973203250375721832617121780719622936940563781060052619544
168 2711770568531220959585331557334703607283734327099699654318631263239030701833505431465469117164511478791889747678969537550812353254874649404502694729
169 21183128659515462408638733811528117410354548528798996853463547043394547524543200817491657458059437589533768439089496169273764739645333670020634628516
170 165473047393027690668876630281051261861005398625265316880367847771298209318851505603660735745444810200252419706218732547981961247389493381206247331753
171 1292600817076916828445479452444047866181593095291799414974657243187726499437247130325036597887369183797874411441393837035812899011760829951604149662662
172 10097214613685249479719741771908055346048104209709616052295444122628519723936643430794362608382132659093411145106745803213863943413463175221064894756748
173 78874886668706242598726648442043915637610394626531150836004102546588059974226613189364691840822188896214843978092667695597555865703736114788843232110088
174 616135041694497753242631459677073857911352416893873480152454949919743865656806305417731069675665991064192778056968855908926100583136465931093863218574192
175 4812969065786264603785370046478316547268669566067860213593401668450184495233072788828693950692082149672468068778111952132493179122264660021953271247590342