0 1
1 5
2 11
3 16
4 43
5 59
6 633
7 10187
8 102503
9 112690
10 327883
11 440573
12 1209029
13 6485718
14 208752005
15 1050245743
16 2309243491
17 3359489234
18 9028221959
19 12387711193
20 132905333889
21 2138873053417
22 21521635868059
23 23660508921476
24 68842653711011
25 92503162632487
26 253848978975985
27 1361748057512412
28 43829786819373169
29 220510682154378257
30 484851151128129683
31 705361833282507940
32 1895574817693145563
33 2600936650975653503
34 27904941327449680593
35 449079997890170542991
36 4518704920229155110503
37 4967784918119325653494
38 14454274756467806417491
39 19422059674587132070985
40 53298394105642070559461
41 285914030202797484868290
42 9202547360595161586344741
43 46298650833178605416591995
44 101799849026952372419528731
45 148098499860130977836120726
46 397996848747214328091770183
47 546095348607345305927890909
48 5858950334820667387370679273
49 94289300705738023503858759277
50 948751957392200902425958272043
51 1043041258097938925929817031320
52 3034834473588078754285592334683
53 4077875731686017680215409366003
54 11190585936960114114716411066689
55 60030805416486588253797464699448
56 1932176359264530938236235281449025
57 9720912601739141279434973871944573
58 21374001562742813497106183025338171
59 31094914164481954776541156897282744
60 83563829891706723050188496819903659
61 114658744056188677826729653717186403
62 1230151270453593501317485033991767689
63 19797079071313684698906490197585469427
64 199200941983590440490382387009846461959
65 218998021054904125189288877207431931386
66 637196984093398690868960141424710324731
67 856195005148302816058249018632142256117
68 2349586994390004322985458178688994836965
69 12604129977098324430985539912077116440942
70 405681746261536386114522735365156720947109
71 2041012861284780255003599216737860721176487
72 4487707468831096896121721168840878163300083
73 6528720330115877151125320385578738884476570
74 17545148129062851198372361939998355932253223
75 24073868459178728349497682325577094816729793
76 258283832720850134693349185195769304099551153
77 4156615191992780883443084645457885960409548241
78 41824435752648658969124195639774628908195033563
79 45981050944641439852567280285232514868604581804
80 133786537641931538674258756210239658645404197171
81 179767588586572978526826036495472173514008778975
82 493321714815077495727910829201184005673421755121
83 2646376162661960457166380182501392201881117554580
84 85177358919997812125052076669245734465869183501681
85 428533170762651021082426763528730064531227035062985
86 942243700445299854289905603726705863528323253627651
87 1370776871207950875372332367255435928059550288690636
88 3683797442861201605034570338237577719647423831008923
89 5054574314069152480406902705493013647706974119699559
90 54229540583552726409103597393167714196717165028004513
91 872727223650912775026064460996176440795181614567771767
92 8781501777092680476669748207354932122148533310705722183
93 9654229000743593251695812668351108562943714925273493950
94 28089959778579866980061373544057149248035963161252710083
95 37744188779323460231757186212408257810979678086526204033
96 103578337337226787443575745968873664869995319334305118149
97 555635875465457397449635916056776582160956274758051794778
98 17883926352231863505831925059785724294020596111591962551045
99 89975267636624774926609261214985398052263936832717864550003
100 197834461625481413359050447489756520398548469777027691651051
101 287809729262106188285659708704741918450812406609745556201054
102 773453920149693789930369864899240357300173282996518804053159
103 1061263649411799978216029573603982275750985689606264360254213
104 11386090414267693572090665600939063114810030179059162406595289
105 183238710277694897131666679188628992112711468554552862865778837
106 1843773193191216664888757457487228984241924715724587791064383659
107 2027011903468911562020424136675857976354636184279140653930162496
108 5897797000129039788929605730838944936951197084282869098924708651
109 7924808903597951350950029867514802913305833268562009752854871147
110 21747414807324942490829665465868550763562863621406888604634450945
111 116661882940222663805098357196857556731120151375596452776027125872
112 3754927668894450184253977095765310366159407707640493377437502478849
113 18891300227412473585074983836023409387528158689578063339963539520117
114 41537528123719397354403944767812129141215725086796620057364581519083
115 60428828351131870939478928603835538528743883776374683397328121039200
116 162395184825983139233361801975483206198703492639545986852020823597483
117 222824013177115010172840730579318744727447376415920670249348944636683
118 2390635316597133240961769107768670653473177256798752689345510269964313
119 38472989078731246865561146454878049200298283485195963699777513264065691
120 387120526103909601896573233656549162656456012108758389687120642910621223
121 425593515182640848762134380111427211856754295593954353386898156174686914
122 1238307556469191299420841993879403586369964603296667096460916955259995051
123 1663901071651832148182976373990830798226718898890621449847815111434681965
124 4566109699772855595786794741861065182823402401077909996156547178129358981
125 24494449570516110127116950083296156712343730904280171430630551002081476870
126 788388495956288379663529197407338079977822791338043395776334179244736618821
127 3966436929351958008444762937119986556601457687594497150312301447225764570975
128 8721262354660204396553055071647311193180738166527037696400937073696265760771
129 12687699284012162404997818008767297749782195854121534846713238520922030331746
130 34096660922684529206548691089181906692745129874770107389827414115540326424263
131 46784360206696691611546509097949204442527325728891642236540652636462356756009
132 501940262989651445322013782068673951118018387163686529755233940480163893984353
133 8077828568041119816763767022196732422330821520347876118320283700319084660505657
134 81280225943400849612959684004035998174426233590642447712958070943671010499040923
135 89358054511441969429723451026232730596757055110990323831278354643990095159546580
136 259996334966284788472406586056501459367940343812623095375514780231651200818134083
137 349354389477726757902130037082734189964697398923613419206793134875641295977680663
138 958705113921738304276666660221969839297335141659849933789101049982933792773495409
139 5142879959086418279285463338192583386451373107222863088152298384790310259845157708
140 165530863804687123241411493482384638205741274572791468754662649363272862107818542065
141 832797198982522034486342930750115774415157745971180206861465545201154620798937868033
142 1831125261769731192214097354982616187036056766515151882477593739765582103705694278131
143 2663922460752253226700440285732731961451214512486332089339059284966736724504632146164
144 7158970183274237645614977926448080109938485791487816061155712309699055552714958570459
145 9822892644026490872315418212180812071389700303974148150494771594665792277219590716623
146 105387896623539146368769160048256200823835488831229297566103428256356978324910865736689
147 1696029238620652832772621978984280025252757521603642909208149623696377445475793442503647
148 17065680282830067474094988949891056453351410704867658389647599665220131433082845290773159
149 18761709521450720306867610928875336478604168226471301298855749288916508878558638733276806
150 54589099325731508087830210807641729410559747157810260987359098243053149190200122757326771
151 73350808847182228394697821736517065889163915384281562286214847531969658068758761490603577
152 201290717020095964877225854280675861188887577926373385559788793306992465327717645738533925
153 1079804393947662052780827093139896371833601805016148490085158814066931984707346990183273202
154 34755031323345281653863692834757359759864145338443125068284870843448815975962821331603276389
155 174854961010674070322099291266926695171154328497231773831509513031311011864521453648199655147
156 384464953344693422298062275368610750102172802332906672731303896906070839705005728628002586683
157 559319914355367492620161566635537445273327130830138446562813409937381851569527182276202241830
158 1503104782055428407538385408639685640648827063993183565856930716780834542844060093180407070343
159 2062424696410795900158546975275223085922154194823322012419744126718216394413587275456609312173
160 22127351746163387409123855161391916499870369012226403690054371983962998486979932847746500192073
161 356100052635024994446140229557545887083848058390445781053289695870126192186092512839400612385341
162 3583127878096413331870526150736850787338350952916684214222951330685224920347905061241752624045483
163 3939227930731438326316666380294396674422199011307129995276241026555351112533997574081153236430824
164 11461583739559289984503858911325644136182748975530944204775433383795927145415900209404059096907131
165 15400811670290728310820525291620040810604947986838074200051674410351278257949897783485212333337955
166 42263207080140746606144909494565725757392644949207092604878782204498483661315695776374483763583041
167 226716847070994461341545072764448669597568172732873537224445585432843696564528376665357631151253160
168 7297202313351963509535587237956923152879574172401160283787137516055496773726223749067818680603684161
169 36712728413830812009019481262549064433995439034738674956160133165710327565195647122004451034169673965
170 80722659141013587527574549763055052020870452241878510196107403847476151904117517993076720748943032091
171 117435387554844399536594031025604116454865891276617185152267537013186479469313165115081171783112706056
172 315593434250702386600762611814263284930602234795112880500642477873849110842743848223239064315168444203
173 433028821805546786137356642839867401385468126071730065652910014887035590312057013338320236098281150259
174 4645881652306170247974329040212937298785283495512413537029742626744205013963313981606441425297979946793
175 74767135258704270753726621286246864181950004054270346658128792042794315813725080719041383040865960298947
176 752317234239348877785240541902681579118285324038215880118317663054687363151214121172020271833957582936263
177 827084369498053148538967163188928443300235328092486226776446455097481678964939201891061654874823543235210
178 2406485973235455174863174868280538465718755980223188333671210573249650721081092524954143581583604669406683
179 3233570342733508323402142031469466909018991308315674560447657028347132400046031726845205236458428212641893
180 8873626658702471821667458931219472283756738596854537454566524629943915521173155978644554054500461094690469
181 47601703636245867431739436687566828327802684292588361833280280178066710005911811620067975508960733686094238
182 1532128143018570229637329432933357978773442635959682116119535490328078635710351127820819770341243939049706085
183 7708242418729097015618386601354356722195015864090998942430957731818459888557667450724166827215180428934624663
184 16948612980476764260874102635642071423163474364141680000981450953964998412825686029269153424771604796918955411
185 24656855399205861276492489236996428145358490228232678943412408685783458301383353479993320251986785225853580074
186 66262323778888486813859081109634927713880454820607037887806268325531915015592392989255793928745175248626115559
187 90919179178094348090351570346631355859238945048839716831218677011315373316975746469249114180731960474479695633
188 975454115559831967717374784575948486306269905309004206199993038438685648185349857681746935736064779993423071889
189 15698185028135405831568348123561807136759557429992907016031107292030285744282573469377200085957768440369248845857
190 157957304396913890283400856020194019853901844205238074366511065958741543091011084551453747795313749183685911530459
191 173655489425049296114969204143755826990661401635230981382542173250771828835293658020830947881271517624055160376316
192 505268283247012482513339264307705673835224647475700037131595412460285200761598400593115643557856784431796232283091
193 678923772672061778628308468451461500825886049110931018514137585711057029596892058613946591439128302055851392659407
194 1863115828591136039769956201210628675486996745697562074159870583882399259955382517821008826436113388543499017601905
195 9994502915627741977478089474504604878260869777598741389313490505123053329373804647718990723619695244773346480668932
196 321687209128678879319068819385357984779834829628857286532191566747820105799917131244828711982266361221290586399007729
197 1618430548559022138572822186401294528777435017921885174050271324244223582328959460871862550634951501351226278475707577
198 3558548306246723156464713192187947042334704865472627634632734215236267270457836052988553813252169363923743143350422883
199 5176978854805745295037535378589241571112139883394512808683005539480490852786795513860416363887120865274969421826130460
200 13912506015858213746539783949366430184558984632261653251998745294197248976031427080709386541026411094473681987002683803