1 1
2 6
3 33
4 180
5 981
6 5346
7 29133
8 158760
9 865161
10 4714686
11 25692633
12 140011740
13 762992541
14 4157920026
15 22658542533
16 123477495120
17 672889343121
18 3666903573366
19 19982753410833
20 108895809744900
21 593426598236901
22 3233872160186706
23 17622953166409533
24 96036102517897080
25 523347755608153881
26 2851978226095232046
27 15541826089746930633
28 84695021860195887660
29 461544652891934534061
30 2515182851771019541386
31 13706463151950313646133
32 74693230356388823252640
33 407039992682481998577441
34 2218160265025725521706726
35 12087841612106907134508033
36 65872568877564266241928020
37 358971888429064876048044021
38 1956213623941696457562480066
39 10660366078362984117230748333
40 58093555598352815330697049800
41 316580235355027939632490053801
42 1725200745335109191802849173406
43 9401463765945571331919624879033
44 51233180359668100416109201753980
45 279194690860171888500896335886781
46 1521468604082027029757050410058746
47 8291227551911646513039613452692133
48 45182959499223797988966529485976560
49 246224074339607848394680336557782961
50 1341795567539975696401182430888768086
51 7312101182221030633223053575659259633
52 39847220390706256710134774161289253540
53 217147018797574448361139484240757742341
54 1183340451613327920036432582960678693426
55 6448601653287244175135177045041798933533
56 35141588564883481290701764521368757520920
57 191503726429439155218805055993087148324921
58 1043597592881984487440725042394416617386766
59 5687074378003589458987935086387238259345833
60 30991653489375583291605435391140179703914700
61 168888697802242731372668807087679363445450701
62 920357226345329638361196536352655641560960106
63 5015477264665249636049172796852895759029408533
64 27331791908955508901211447172059407629493570880
65 148944319659737304499121164641797758499873199681
66 811670542231557300291092646334608328110758485446
67 4423190294410131888249192384082256693164931313633
68 24104130139766119428621876365489715174657312425460
69 131355209955366320906983681040691520968449080611861
70 715818869312899567156036457147679980286722546394786
71 3900847586011298440215267699764005318814988036533133
72 21257628908129091939823496827140991972029760580014440
73 115843230690740656318295177863553935875733599370487241
74 631286497420056662090300576699900639338312314482880126
75 3440189292448118003586917926608742028402673088785819033
76 18747276262428538035250605829552750252401101589266273820
77 102163089697226874200742881197490275429198590269240185821
78 556736709396075631098705469696283401817988236847642293466
79 3033930987284773163990004174585229584620333650278133203333
80 16533375795520412090643908638422527302268037191125872339600
81 90098461811268153051893439306779475059747222195920834427601
82 490990643481047682039428909925409268451679221602147389546806
83 2675648475452481633080893141632117185530833663025121833998033
84 14580918922271746752367072120016475307829964313344288835347780
85 79458568107273035614959753295202500290387284890990367510092581
86 433008651876822973432657303411165575818833816405909338554512146
87 2359676206939118733751064560581385954041841043762484928796795133
88 12859031286004243482208415453254818996794544813357181557117234360
89 70075159095208104691997299037784756118641745748855634556313020761
90 381873860713235897705358547866944079721466840053062262666526421486
91 2081017686993791072156159390088310209972875803071806672330219466633
92 11340484539823038739820880696929029020672854298271653245981737535340
93 61799854177956859222456806011309243494118498380414499458899766812141
94 336777671448272039115278193977068373902692427387672037015453388266826
95 1835266466155761657024298745828482512933799069184788723716021029164533
96 10001265782589753824799957893039689955894717132945716231249766010186720
97 54501795297071237977726851120752692196566905590119931216350532973626721
98 297006974434658166391961233045397083311717282141882438604353899811200166
99 1618536460716735284418586844910124423280602976080934837977071799946320833
100 8820197840996437207335637370324555289748466010059961712049369100244324500
101 48065577663828417390758063687216958468648987132116965758364999201626984501
102 261932872459981192722541470012328084942648524762521909414041887909028933506
103 1427400501768401904162974629012317634249944187178780559209156329849292647533
104 7778604393230467846810223364036921550671719548785117627012812315368669084680
105 42389424854077601368372416297184576401280484731174364084449404902664136565481
106 231000735944774204669803827690996693755667749740690831625657992469878812138846
107 1258836141106412423913705717254426433330165044250621897500599740111280463136633
108 6860014638804151929472822820453568518713987016281658890126624463258046342403260
109 37383579409505674305095819770958131812293426964938087648257947559214436665009661
110 203721432540621590042156450164388085317618600740783549219167811965512480962848186
111 1110177857015212517337651241673454116468831323549887032370233029115431575782060133
112 6049902844469410333899438099547560442860132139076971546563894738796052011803816240
113 32968883495770824451383674872265000307754298863812168182272669345430017343476717041
114 179663592441216715706603734934947320517945396765642094453944331856191948025448853526
115 979074904159987820885471384992888922184409484002416062176847983100861636122262970033
116 5335458647636276778193017105152491571552620713717570089699254903036593972657231259620
117 29075527173337697206501688475936282662762495830298172351664985468916978927576598647621
118 158446787097117352904431079540160221261917112840636323840892148104392091647487898106866
119 863454141062691025807081411813152479583215189552923425990357932219601613102197592698333
120 4705384485084794096129195232258434213713539798795631584419471149004433403670721861869400
121 25641944487320691499353927158111147843531593224115019228545753097367795582717738393121401
122 139735513468669766707735977251891584420048939948303220618016105137193473285294264773120206
123 761487247350056525748354082037016062989698860017474266022459371531057452963612373459357033
124 4149716943694329854366916560466421624678046340259935934280707913774764297925791446436781580
125 22613839920115809548956437116687481559099181461507192807616869368055413428663911558242618381
126 123233888689611867730637873018725624480560949748263349042859092467008187678206095010145365546
127 671561812377323777736957926762291302206068154105058515834303946697882885783244835386144338133
128 3659669208195107063229833941517570939794726075385561047877246402786272751664850727286429932160
129 19943329812038671046168129868818551732150151989998190739760566576623987852639369857560146578561
130 108680971247646705087319277388358597573516733713832461294931660251385108860841666963501589674886
131 592255838049764217385411274723695930244649946313000195550308261778438689607131892208329098313633
132 3227492114555645189050509816177099788747349476736503789417054589916476811060266352359469820857140
133 17588185173184578482146825072891510941750147021480022149851402754163544797540202437531831630201941
134 95846634695440535325729420988817766284258833698670621530857252755231838352060415568112580318640226
135 522315252653089476507936050714232064880302561127583662735589308268900395719741886096079987021235533
136 2846351611832215253070428041318939090429038865669490111820964091347706859262270069872142181171492520
137 15511163913034023088898760095770938347933325510634189682719016623279539968414394760944613125965248521
138 84527928642707492774181276450668812816312836466796667760851207465634119232699558356051252212277013566
139 460634080117142887378391378416700061854077042268877437516950194923966095490954165853473673895766335833
140 2510220694774734845947804441148193932675523744212874621819147547146894215247626320052688286737766974300
141 13679421928296980413551652511639063410490911338470615418364034698109467005012895422755708698739302838301
142 74545869485457677943466501746389798664918896798185068644726765547216119384334493576376187332222516106906
143 406236951127855126420144052943421601758040646773698565613268489188968315290968275189989997897117188126533
144 2213784098310757724690464812421360214553487190247636187745430638492161533592806170410811425386035580438480
145 12063993736480980968882356715697896482046801201164721429632778363386064255683932196894898558624861918251281
146 65742610123953612639222745856923298248620345636245420014560378264839900933325174670136957075591064768192246
147 358263679534278732928689404994446100045581670213978355798463934498881212832899251430137046777671802854399633
148 1952354246833811559654468192395906705527628984375133874747102472198767574197419984570411409439257622821821060
149 10639334442400033159140740939392101933029028895608868181087223029695961806685822153132057316302530328367727461
150 57978943913898764275881041059164891481591286420527807462282030761579468117522672965081109669497409101740901586
151 315955660156192486177864023536813043090460631836340240230430515480388923285078571331090486068076863625342227133
152 1721797129195458624239541018043383584097989931756458018995737000597595135357903409091299587399968954446830658040
153 9382915794704174286903654037649862375316557695029727393283130457144404042292184740554526066195583135804957266841
154 51132103380638669848703301171769023499605376374908990302711571741073638847679398216053257634973591951489251626926
155 278643872899719496231508844917664553871682585164364759636420039075008620959199835074655967611254802301520637961033
156 1518466927256400967842943165990680252731279381861461586910385519226830809212160815799776032762608037954656072885420
157 8274869944839247318363132461191087854772628535675675242553052998135958992395365389574688293741883820823374523429421
158 45093818887266281006649965269174486370441933068469666694587161431135261526735709890048801664163478811076278921920266
159 245738303489079944084810394231473654658333712803790974439863809592403692183228163171568745103755221403987549961233333
160 1339148364272680821488912469581318468838676477617336846555421373261016368519161849359266065630040891990696463001639200
161 7297675275168845096679043634793489849057057727292648156012936810788887134565286606640890158468979687732216128126135201
162 39768606558195028115607524400016983687826316930903878396411356744950273701834234091767542753923755450421207379751893606
163 216718613523663633403608015495721432579786728403545325910429330037334980807309544730682586048135593639330595894132956033
164 1181005861467396716074825519774277644415241419628560320273341909989159063738354566108792888027042295484719953225542055380
165 6435879328233389396238129072158501568752088332560725943908763469822949440008198762460709570017846991990327931670853464181
166 35072258384998146229204297873628176479266805736478674702632555088970219448834128876437878756025955065487807730348494618946
167 191125912325288709186511400025293554169344569421189870384069040124352468372980176971245143826102189416955862587078407321133
168 1041538698796737816431455506530876795578266999317703198196516575479204151891378675198157226688535271305271752331424960069960
169 5675854455804560771029198839109380110961568287642649578026892332502167506229331520275207928652905059580762926227314538456361
170 30930510638437151176880826515063650279034608727902787873571804268575392581701853096056775891851824543568762300369612350528286
171 168555500463209224748197362573053761341322947504488778507350148613945852971523124015515031565152232082670285023535730487800633
172 918541470863943894958541695893131617210833858843224307423385478877948940084033184804919861715357918865315423240105545875218940
173 5005582323794035695506658087639628419241034310545879509018262427425856081589629736782974075596690816943881684370026083787911741
174 27277869530172382488164323438158375663813704286745604131839418127921289669285678866283084868434071145067343836499839865101813626
175 148650470209652187842465966366031368725159122788835986263981721485250169770945183987349586983814354419572417965888960939247146533
176 810069212667395979590302827881713085359513623872779105188372074527737149617814067325248267297583913082232476285834246040177438320
177 4414463865375419314014419068192184405981604374870166672338287282710672388394048851989440842834060415234677603817338593423323190321
178 24056575554250327945315605925507967179811085377602662718464607472680822881510850909960900255111610752161368194046528822419406826966
179 131096061729375709729850378348471249860921699141005476293772782987952920123882958903797079002167483267264176352827157154246471390833
180 714406643713503274543155452314303597626096938713224869607242875509675052098765200692899773247670067347100953534823356458220607864100
181 3893151677092892518069381578840407836173816534856332788762138904094191552220942327446007402479517954280813192150458667286584233012101
182 21215690131416845284786823116099536224164608392998322123751104798036124157029358362597345095134097523643576292298281934344843574480306
183 115614685757222394154512793960075993836466200753420934376220212075934170285513323193246048363366031279019018177338315604209308747845533
184 630041044149083829072716294412157354346303379341530639886067958061496649241991864071684254894793895103183380187135047822221321763632280
185 3433402207622835791972759384592716144568421673788921036187747112141177384595411214850367384278665276782043226590795340120700004338257081
186 18710290113289763264618407424319824804371619904708934297468278798662574359846491696887151540987609975382709218983366897257536060738645646
187 101961534056870072211792166392140800392524454406886842676246431455551914005292716536771807093089664021950125634127815363183116351417102633
188 555638334001351143476897776079885327942031866727194253165073752337323760952216824129969387935575154205552626147816791487326089926286678860
189 3027945401837496644226010157302889566474617837142504990961703219657286823697422795169500906334181933167465379984517302834407190503468765261
190 16500757409020926434925367615577681415021611422673447186274998060931749659327886298627097274198366136388134401463653442544464873241952554986
191 89920708248613068676874175221557419790705815024613168144764878706618637484875049406254080926187651018826410268828368746763567667941309034133
192 490021977264615632756468948482611474499170055879658667309764278056916575931266637541643193734530807703794058408579252152948011387921996539840
193 2670369738841854590508191165230996587622902890204112499424291032221643543132974677031096919628621893166285119644990406677397365323708052136641
194 14552152501257280644779740145938145102239907173585698994616453359159111531004048149561651936568138935886328542644204683605540157778482323200326
195 79301805791018120097153867379935880850570734370901856469425847058289738556625364866276620860522967935819115896930256881601048850699769782792033
196 432154377242336878648583983841800849796704684704654041832705722272261096746740044748974769353433390807255709753648927238789672630863171727151220
197 2355020846080966911600042300910997456228515905115218681587956792458697364810564173895018753539031441036076910831102792787934889233079721014531221
198 12833661944758790833654501853940582187980981376577349964029623587935400898623164909123188213173888473794694335725669975011240317505888810905733666
199 69936909130309844267126884220910500759200340544118443739413871150236313297307296933054073018426236519659935281860711471703637237336093702390808333
200 381120468947582693101797799763641257991259099134978612544394356137611677087974286870954873471035753696575528683987258905188102471498895781627649000