0 1
1 2
2 3
3 65
4 68
5 201
6 8912
7 18025
8 26937
9 583702
10 610639
11 1804980
12 80029759
13 161864498
14 241894257
15 5241643895
16 5483538152
17 16208720199
18 718667226908
19 1453543174015
20 2172210400923
21 47069961593398
22 49242171994321
23 145554305582040
24 6453631617604081
25 13052817540790202
26 19506449158394283
27 422688249867070145
28 442194699025464428
29 1307077647917999001
30 57953611207417420472
31 117214300062752839945
32 175167911270170260417
33 3795740436736328308702
34 3970908348006498569119
35 11737557132749325446940
36 520423422188976818234479
37 1052584401510702961915898
38 1573007823699679780150377
39 34085748699203978345073815
40 35658756522903658125224192
41 105403261745011294595522199
42 4673402273303400620328200948
43 9452207808351812535251924095
44 14125610081655213155580125043
45 306090019523111288802434549998
46 320215629604766501958014675041
47 946521278732644292718463900080
48 41967151893841115381570426278561
49 84880825066414875055859316457202
50 126847976960255990437429742735763
51 2748688341231790674241883913908225
52 2875536318192046664679313656643988
53 8499760977615884003600511227196201
54 376865019333290942823101807653276832
55 762229799644197769649804126533749865
56 1139094818977488712472905934187026697
57 24683220998171460731580828744461310502
58 25822315817148949444053734678648337199
59 76327852632469359619688298101757984900
60 3384247831645800772710338851155999672799
61 6844823515924070905040366000413757330498
62 10229071347569871677750704851569757003297
63 221655321814891376137805167883378654399735
64 231884393162461247815555872734948411403032
65 685424108139813871768916913353275477205799
66 30390545151314271605647900060279069408458188
67 61466514410768357083064717033911414294122175
68 91857059562082628688712617094190483702580363
69 1990464765214503559546029676011911572048309798
70 2082321824776586188234742293106102055750890161
71 6155108414767675936015514262224115683550090120
72 272907092074554327372917369830967192131954855441
73 551969292563876330681850253924158499947459801002
74 824876384638430658054767623755125692079414656443
75 17874373369970920149831970352781798033615167586305
76 18699249754609350807886737976536923725694582242748
77 55272872879189621765605446305855645485004332071801
78 2450705656438952708494526375434185325065885193401992
79 4956684185757095038754658197174226295616774718875785
80 7407389842196047747249184572608411620682659912277777
81 160511870871874097730987534221950870329952632876709102
82 167919260714070145478236718794559281950635292788986879
83 496350392300014388687460971811069434231223218454682860
84 22007336521914703247726519478481614388124456904795032719
85 44511023436129420884140499928774298210480137028044748298
86 66518359958044124131867019407255912598604593932839781017
87 1441396582555056027653347907481148462781176609617680149655
88 1507914942513100151785214926888404375379781203550519930672
89 4457226467581256331223777761257957213540739016718720010999
90 197625879516088378725631436422238521771172297939174200414628
91 399708985499758013782486650605735000755885334895067120840255
92 597334865015846392508118087027973522527057632834241321254883
93 12943741150832532256452966478193178973824095624414134867192798
94 13541076015848378648961084565221152496351153257248376188447681
95 40025893182529289554375135608635483966526402138910887244088160
96 1774680376047137119041467051345182447023512847369327414928326721
97 3589386645276803527637309238299000378013552096877565717100741602
98 5364067021323940646678776289644182825037064944246893132029068323
99 116234794093079557107891611320826839703791915926062321489711176385
100 121598861114403497754570387610471022528828980870309214621740244708
101 359432516321886552617032386541768884761449877666680750733191665801
102 15936629579277411812903995395448301952032623598204262246882173539952
103 32232691674876710178425023177438372788826697074075205244497538745705
104 48169321254154121991329018572886674740859320672279467491379712285657
105 1043788438012113271996334413208058542346872431191944022563471496744502
106 1091957759266267393987663431780945217087731751864223490054851209030159
107 3227703956544648059971661276769948976522335934920391002673173914804820
108 143110931847230782032740759609658700184070512888361427607674503460442239
109 289449567651006212125453180496087349344663361711643246218022180835689298
110 432560499498236994158193940105746049528733874600004673825696684296131537
111 9373220057113983089447525922716754389448074728311741396557652551054451575
112 9805780556612220083605719862822500438976808602911746070383349235350583112
113 28984781170338423256658965648361755267401691934135233537324351021755617799
114 1285136152051502843376600208390739732204651253704862021712654794192597766268
115 2599257085273344110009859382429841219676704199343859276962633939406951150335
116 3884393237324846953386459590820580951881355453048721298675288733599548916603
117 84171515069095130131125510789662041209185168713367006549143697344997478398998
118 88055908306419977084511970380482622161066524166415727847818986078597027315601
119 260283331681935084300149451550627285531318217046198462244781669502191533030200
120 11540522502311563686291087838608083185539068074199148066618212444175024480644401
121 23341328336305062456882325128766793656609454365444494595481206557852240494319002
122 34881850838616626143173412967374876842148522439643642662099419002027264974963403
123 755860195947254211463523997443639207341728425597960990499569005600424804968550465
124 790742046785870837606697410411014084183876948037604633161668424602452069943513868
125 2337344289518995886676918818265667375709482321673170256822905854805328944855578201
126 103633890785621689851391125414100378615401099101657095933369526036036925643588954712
127 209605125860762375589459169646466424606511680524987362123561957926879180232033487625
128 313239016646384065440850295060566803221912779626644458056931483962916105875622442337
129 6787624475434827749847315365918369292266680052684520981319123121148117403620104776702
130 7100863492081211815288165660978936095488592832311165439376054605111033509495727219039
131 20989351459597251380423646687876241483243865717306851860071232331370184422611559214780
132 930632327714360272553928619927533561358218684393812647282510277185399148104404332669359
133 1882254006888317796488280886542943364199681234504932146425091786702168480631420224553498
134 2812886334602678069042209506470476925557899918898744793707602063887567628735824557222857
135 60952867033544557246374680522422958800915579531378572814284735128341088684083735926233495
136 63765753368147235315416890028893435726473479450277317607992337192228656312819560483456352
137 188484373769839027877208460580209830253862538431933208030269409512798401309722856893146199
138 8357078199241064461912589155558125966896425170455338470939846355755358313940625263781889108
139 16902640772251967951702386771696461764046712879342610149909962121023515029190973384456924415
140 25259718971493032413614975927254587730943138049797948620849808476778873343131598648238813523
141 547356739173605648637616881244042804113852611925099531187755940133379855234954544997472008398
142 572616458145098681051231857171297391844795749974897479808605748610158728578086143645710821921
143 1692589655463803010740080595586637587803444111874894490804967437353697312391126832288893652240
144 75046561298552431153614778062983351255196336672470255075227172992172840473787666764357031520481
145 151785712252568665317969636721553340098196117456815404641259313421699378259966460361002956693202
146 226832273551121096471584414784536691353392454129285659716486486413872218733754127125359988213683
147 4915263456826111691221242347196823858519437654171814258687475528113015971668803129993562709180545
148 5142095730377232787692826761981360549872830108301099918403962014526888190402557257118922697394228
149 15199454917580577266606895871159544958265097870774014095495399557166792352473917644231408103969001
150 673918112103922632518396245093001338713537136422357720120201542529865751699254933603300879272030272
151 1363035679125425842303399386057162222385339370715489454335898484616898295750983784850833166648029545
152 2036953791229348474821795631150163561098876507137847174456100027146764047450238718454134045920059817
153 44139065294941743813561107640210597005461746020610280117913999054698943292205996872387648130969285702
154 46176019086171092288382903271360760566560622527748127292370099081845707339656235590841782176889345519
155 136491103467283928390326914182932118138582991076106534702654197218390357971518468054071212484747976740
156 6051784571646663941462767127320373958664212229876435654209154776691021458086468829969975131505800322079
157 12240060246760611811315861168823680035467007450828977843120963750600433274144456127994021475496348620898
158 18291844818407275752778628296144053994131219680705413497330118527291454732230924957963996607002148942977
159 396368801433313402619667055387848813912222620745642661287053452823720982650993880245237950222541476423415
160 414660646251720678372445683683992867906353840426348074784383571351012437383224805203201946829543625366392
161 1225690093936754759364558422755834549724930301598338810855820595525745857417443490651641843881628727156199
162 54345024779468930090413016284940713055803287110753255752440489774483830163750738393875443077621207620239148
163 109915739652874614940190590992637260661331504523104850315736800144493406184918920278402527999124043967634495
164 164260764432343545030603607277577973717134791633858106068177289918977236348669658672277971076745251587873643
165 3559391792732089060582866343821774708721162128834125077747459888443015369506981752396239920610774327312980998
166 3723652557164432605613469951099352682438296920467983183815637178361992605855651411068517891687519578900854641
167 11006696907060954271809806246020480073597755969770091445378734245167000581218284574533275703985813485114690280
168 488018316467846420565244944776000475920739559590352006780479943965710018179460172690532648867063312923947226961
169 987043329842753795402299695798021431915076875150474105006338622176587036940138629955598573438112439333009144202
170 1475061646310600215967544640574021907835816434740826111786818566142297055119598802646131222305175752256956371163
171 31963337902365358330720737147852481496467222004707822452529528511164825194451713485524354241846803236729092938625
172 33438399548675958546688281788426503404303038439448648564316347077307122249571312288170485464151978988986049309788
173 98840136999717275424097300724705488305073298883605119581162222665779069693594338061865325170150761214701191558201
174 4382404427536236077206969513675467988827528189318073910135454144371586188767722187010244792950785472435838477870632
175 8863648992072189429838036328075641465960129677519752939852070511408951447229038712082354911071721706086378147299465
176 13246053419608425507045005841751109454787657866837826849987524655780537635996760899092599704022507178522216625170097
177 287030770803849125077783159004848940016500944881114116789590088282800241803161017593026948695544372455052927275871502
178 300276824223457550584828164846600049471288602747951943639577612938580779439157778492119548399566879633575143901041599
179 887584419250764226247439488698049038959078150377018004068745314159961800681476574577266045494678131722203215077954700
180 39353991271257083505472165667560757763670727219336744122664371435976900009424127059891825550165404675410516607331048399
181 79595566961764931237191770823819564566300532589050506249397488186113761819529730694360917145825487482543236429740051498
182 118949558233022014742663936491380322329971259808387250372061859622090661828953857754252742695990892157953753037071099897
183 2577536289855227240833134437142806333495696988565182764062696540250017660227560743533668513761634222799572050208233149335
184 2696485848088249255575798373634186655825668248373570014434758399872108322056514601287921256457625114957525803245304249232
185 7970507986031725751984731184411179645147033485312322792932213339994234304340589946109511026676884452714623656698841647799
186 353398837233484182342903970487726091042295141602115772903452145359618417713042472230106406430240541034400966697994336752388
187 714768182453000090437792672159863361729737316689543868599836504059231069730425534406322323887157966521516557052687515152575
188 1068167019686484272780696642647589452772032458291659641503288649418849487443468006636428730317398507555917523750681851904963
189 23146275595869169818832422167759241869942418940814396340168898141855070306043253673771325660552526625195784555817006405156798
190 24214442615555654091613118810406831322714451399106055981672186791273919793486721680407754390869925132751702079567688257061761
191 71575160826980478002058659788572904515371321739026508303513271724402909893016697034586834442292376890699188714952382919280320
192 3173521519002696686182194149507614629999052607916272421336256142665001955086221391202228469851734508323516005537472536705395841
193 6418618198832373850366446958803802164513476537571571350976025557054406820065459479439043774145761393537731199789897456330072002
194 9592139717835070536548641108311416794512529145487843772312281699719408775151680870641272243997495901861247205327369993035467843
195 207853552273368855117887910233343554849276588592816290569533941251161991098250757762905760898093175332623922511664667310074896705
196 217445691991203925654436551341654971643789117738304134341846222950881399873402438633547033142090671234485169716992037303110364548
197 642744936255776706426761012916653498136854824069424559253226387152924790845055635029999827182274517801594261945648741916295625801
198 28498222887245379008431921119674408889665401376792984741483807257679572197055850379953539429162169454504632695325536681620117899792
199 57639190710746534723290603252265471277467657577655394042220840902512069184956756394937078685506613426810859652596722105156531425385
200 86137413597991913731722524371939880167133058954448378783704648160191641382012606774890618114668782881315492347922258786776649325177