0 1 1 1 2 6 3 31 4 68 5 235 6 303 7 538 8 841 9 8107 10 8948 11 17055 12 26003 13 95064 14 216131 15 1175719 16 6094726 17 7270445 18 442321426 19 449591871 20 2690280781 21 13900995776 22 30492272333 23 105377812775 24 135870085108 25 241247897883 26 377117982991 27 3635309744802 28 4012427727793 29 7647737472595 30 11660165200388 31 42628233073759 32 96916631347906 33 527211389813289 34 2732973580414351 35 3260184970227640 36 198344071794072751 37 201604256764300391 38 1206365355615574706 39 6233431034842173921 40 13673227425299922548 41 47253113310741941565 42 60926340736041864113 43 108179454046783805678 44 169105794782825669791 45 1630131607092214833797 46 1799237401875040503588 47 3429369008967255337385 48 5228606410842295840973 49 19115188241494142860304 50 43458982893830581561581 51 236410102710647050668209 52 1225509496447065834902626 53 1461919599157712885570835 54 88940685445909838969152726 55 90402605045067551854723561 56 540953710671247598242770531 57 2795171158401305543068576216 58 6131296027473858684379922963 59 21189059240822881596208345105 60 27320355268296740280588268068 61 48509414509119621876796613173 62 75829769777416362157384881241 63 730977342505866881293260544342 64 806807112283283243450645425583 65 1537784454789150124743905969925 66 2344591567072433368194551395508 67 8571559156006450229327560156449 68 19487709879085333826849671708406 69 106010108551433119363575918698479 70 549538252636250930644729265200801 71 655548361187684050008305183899280 72 39882439923897293931143040299157601 73 40537988285084977981151345483056881 74 242572381349322183836899767714442006 75 1253399895031695897165650184055266911 76 2749372171412713978168200135824975828 77 9501516409269837831670250591530194395 78 12250888580682551809838450727355170223 79 21752404989952389641508701318885364618 80 34003293570634941451347152046240534841 81 327782047125666862703633069735050178187 82 361785340696301804154980221781290713028 83 689567387821968666858613291516340891215 84 1051352728518270471013593513297631604243 85 3843625573376780079899393831409235703944 86 8738603875271830630812381176116103012131 87 47536644949735933233961299711989750764599 88 246421828623951496800618879736064856835126 89 293958473573687430034580179448054607599725 90 17883930243045197298875429646619341312818626 91 18177888716618884728910009826067395920418351 92 108773373826139620943425478776956320914910381 93 562044757847316989446037403710849000494970256 94 1232862889520773599835500286198654321904850893 95 4260633426409637788952538262306811966209522935 96 5493496315930411388788038548505466288114373828 97 9754129742340049177740576810812278254323896763 98 15247626058270460566528615359317744542438270591 99 146982764266774194276498115044671979136268332082 100 162230390325044654843026730403989723678706602673 101 309213154591818849119524845448661702814974934755 102 471443544916863503962551575852651426493681537428 103 1723543789342409361007179573006615982296019547039 104 3918531123601682225976910721865883391085720631506 105 21316199407350820490891733182336032937724622704569 106 110499528160355784680435576633546048079708834154351 107 131815727567706605171327309815882081017433456858920 108 8019443182222752094960074165586470909125716245689551 109 8151258909790458700131401475402352990143149702548471 110 48775737731175045595617081542598235859841464758431906 111 252029947565665686678216809188393532289350473494708001 112 552835632862506418952050699919385300438542411747847908 113 1910536846153184943534368908946549433604977708738251725 114 2463372479015691362486419608865934734043520120486099633 115 4373909325168876306020788517812484167648497829224351358 116 6837281804184567668507208126678418901692017949710450991 117 65909445562829985322585661657918254282876659376618410277 118 72746727367014552991092869784596673184568677326328861268 119 138656172929844538313678531442514927467445336702947271545 120 211402900296859091304771401227111600652014014029276132813 121 772864873820421812227992735123849729423487378790775669984 122 1757132647937702715760756871474811059498988771610827472781 123 9558528113508935391031777092497905026918431236844913033889 124 49549773215482379670919642333964336194091144955835392642226 125 59108301328991315061951419426462241221009576192680305676115 126 3596047852954961283388004807921698809454665716516653733209126 127 3655156154283952598449956227348161050675675292709334038885241 128 21871828624374724275637785944662504062833042180063323927635331 129 113014299276157573976638885950660681364840886193025953677061896 130 247900427176689872228915557845983866792514814566115231281759123 131 856715580806227190663385559488612281742385329891371647522339265 132 1104616007982917062892301117334596148534900144457486878804098388 133 1961331588789144253555686676823208430277285474348858526326437653 134 3065947596772061316447987794157804578812185618806345405130536041 135 29554859959737696101587576824243449639586956043605967172501262022 136 32620807556509757418035564618401254218399141662412312577631798063 137 62175667516247453519623141442644703857986097706018279750133060085 138 94796475072757210937658706061045958076385239368430592327764858148 139 346565092734519086332599259625782578087141815811310056733427634529 140 787926660541795383602857225312611114250668870991050705794620127206 141 4286198395443496004346885386188838149340486170766563585706528270559 142 22218918637759275405337284156256801860953099724823868634327261480001 143 26505117033202771409684169542445640010293585895590432220033789750560 144 1612525940629925559986387456702995202478568253460249801836354646513601 145 1639031057663128331396071626245440842488861839355840234056388436264161 146 9807681228945567216966745587930199414922877450239450972118296827834406 147 50677437202390964416229799565896437917103249090553095094647872575436191 148 111162555633727496049426344719723075249129375631345641161414041978706788 149 384165104103573452564508833725065663664491375984590018578889998511556555 150 495327659737300948613935178444788738913620751615935659740304040490263343 151 879492763840874401178444012169854402578112127600525678319194039001819898 152 1374820423578175349792379190614643141491732879216461338059498079492083241 153 13252876576044452549309856727701642676003708040548677720854676754430569067 154 14627696999622627899102235918316285817495440919765139058914174833922652308 155 27880573575667080448412092646017928493499148960313816779768851588353221375 156 42508270575289708347514328564334214310994589880078955838683026422275873683 157 155405385301536205490955078339020571426482918600550684295817930855180842424 158 353319041178362119329424485242375357163960427081180324430318888132637558531 159 1922000591193346802138077504550897357246285054006452306447412371518368635079 160 9963321997145096130019812007996862143395385697113441856667380745724480733926 161 11885322588338442932157889512547759500641670751119894163114793117242849369005 162 723082677297451672059493182760862432181895630764307091643554967780295442874226 163 734967999885790114991651072273410191682537301515426985806669760897538292243231 164 4397922676726402247017748544127913390594582138341442020676903772267986904090381 165 22724581383517801350080393792912977144655447993222637089191188622237472812695136 166 49847085443762004947178536129953867679905478124786716199059281016742932529480653 167 172265837714803816191616002182774580184371882367582785686369031672466270401137095 168 222112923158565821138794538312728447864277360492369501885428312689209202930617748 169 394378760873369637330410540495503028048649242859952287571797344361675473331754843 170 616491684031935458469205078808231475912926603352321789457225657050884676262372591 171 5942803917160788763553256249769586311264988673030848392686828257819637559693108162 172 6559295601192724222022461328577817787177915276383170182144053914870522235955480753 173 12502099518353512985575717578347404098442903949414018574830882172690159795648588915 174 19061395119546237207598178906925221885620819225797188756974936087560682031604069668 175 69686284876992224608370254299123069755305361626805584845755690435372205890460797919 176 158433964873530686424338687505171361396231542479408358448486316958305093812525665506 177 861856109244645656730063691824979876736463074023847377088187275226897674953089125449 178 4467714511096758970074657146630070745078546912598645243889422693092793468577971292751 179 5329570620341404626804720838455050621815009986622492620977609968319691143531060418200 180 324241951731581036578357907453933108053979146109948202502546020792274262080441596384751 181 329571522351922441205162628292388158675794156096570695123523630760593953223972656802951 182 1972099563491193242604171048915873901432949926592801678120164174595244028200304880399506 183 10190069339807888654226017872871757665840543789060579085724344503736814094225497058800481 184 22352238243106970551056206794659389233114037504713959849568853182068872216651298998000468 185 77246784069128800307394638256849925365182656303202458634430904049943430744179394052801885 186 99599022312235770858450845051509314598296693807916418483999757232012302960830693050802353 187 176845806381364571165845483308359239963479350111118877118430661281955733705010087103604238 188 276444828693600342024296328359868554561776043919035295602430418513968036665840780154406591 189 2664849264623767649384512438547176231019463745382436537540304427907668063697577108493263557 190 2941294093317367991408808766907044785581239789301471833142734846421636100363417888647670148 191 5606143357941135640793321205454221016600703534683908370683039274329304164060994997140933705 192 8547437451258503632202129972361265802181943323985380203825774120750940264424412885788603853 193 31248455711716646537399711122538018423146533506640048982160361636582124957334233654506745264 194 71044348874691796707001552217437302648475010337265478168146497393915190179092880194802094381 195 386470200085175630072407472209724531665521585192967439822892848606158075852798634628517217169 196 2003395349300569947069038913266059960976082936302102677282610740424705569443086053337388180226 197 2389865549385745577141446385475784492641604521495070117105503589030863645295884687965905397395 198 145395328312445304575555822041813129519472354226006309703612826082276524287196167331291712023926 199 147785193861831050152697268427288914012113958747501379820718329671307387932492052019257617421321 200 884321297621600555339042164178257699580042147963513208807204474438813463949656427427579799130531