0 1 1 2 2 5 3 42 4 47 5 136 6 183 7 685 8 3608 9 4293 10 20780 11 25073 12 45853 13 70926 14 258631 15 329557 16 588188 17 2094121 18 21529398 19 23623519 20 68776436 21 505058571 22 1078893578 23 18846249397 24 19925142975 25 98546821297 26 2680689317994 27 10821304093273 28 13501993411267 29 240355192084812 30 494212377580891 31 3699841835151049 32 7893896047882989 33 11593737883034038 34 123831274878223369 35 383087562517704145 36 506918837395927514 37 890006399913631659 38 3176938037136822491 39 4066944437050454150 40 7243882474187276641 41 11310826911237730791 42 52487190119138199805 43 63798017030375930596 44 371477275271017852785 45 1178229842843429488951 46 1549707118114447341736 47 4277644079072324172423 48 5827351197186771514159 49 50896453656566496285695 50 107620258510319764085549 51 266136970677206024456793 52 14479016675079445084752371 53 29224170320836096193961535 54 72927357316751637472675441 55 612643028854849195975365063 56 685570386171600833448040504 57 1983783801198050862871446071 58 2669354187369651696319486575 59 9991846363307005951829905796 60 52628586003904681455469015555 61 62620432367211687407298921351 62 303110315472751431084664700959 63 365730747839963118491963622310 64 668841063312714549576628323269 65 1034571811152677668068591945579 66 3772556496770747553782404160006 67 4807128307923425221850996105585 68 8579684804694172775633400265591 69 30546182722005943548751196902358 70 314041512024753608263145369289171 71 344587694746759551811896566191529 72 1003216901518272711886938501672229 73 7367106005374668535020466077897132 74 15737428912267609781927870657466493 75 274903397513924034827794267254827513 76 290640826426191644609722137912294006 77 1437466703218690613266682818904003537 78 39102241813330838202810158248320389505 79 157846433956542043424507315812185561557 80 196948675769872881627317474060505951062 81 3505973922044381031088904374840786729611 82 7208896519858634943805126223742079410284 83 53968249561054825637724787941035342601599 84 115145395641968286219254702105812764613482 85 169113645203023111856979490046848107215081 86 1806281847672199404789049602574293836764292 87 5587959188219621326224128297769729617507957 88 7394241035891820731013177900344023454272249 89 12982200224111442057237306198113753071780206 90 46340841708226146902725096494685282669612867 91 59323041932337588959962402692799035741393073 92 105663883640563735862687499187484318411005940 93 164986925572901324822649901880283354152399013 94 765611585932169035153287106708617735020601992 95 930598511505070359975937008588901089173001005 96 5418604143457520835032972149653123180885607017 97 17186410941877632865074853457548270631829822056 98 22605015085335153700107825607201393812715429073 99 62396441112547940265290504671951058257260680202 100 85001456197883093965398330279152452069976109275 101 742408090695612691988477146905170674817069554402 102 1569817637589108477942352624089493801704115218079 103 3882043365873829647873182395084158278225299990560 104 211200159394775909463094201958634040825870314708319 105 426282362155425648574061586312352239929965929407198 106 1063764883705627206611217374583338520685802173522715 107 8936401431800443301463800582979060405416383317588918 108 10000166315506070508075017957562398926102185491111633 109 28936734062812584317613836498103858257620754299812184 110 38936900378318654825688854455666257183722939790923817 111 145747435197768548794680399865102629808789573672583635 112 767674076367161398799090853781179406227670808153841992 113 913421511564929947593771253646282036036460381826425627 114 4421360122626881189174175868366307550373512335459544500 115 5334781634191811136767947122012589586409972717285970127 116 9756141756818692325942122990378897136783485052745514627 117 15090923391010503462710070112391486723193457770031484754 118 55028911929850202714072333327553357306363858362839968889 119 70119835320860706176782403439944844029557316132871453643 120 125148747250710908890854736767498201335921174495711422532 121 445566077072993432849346613742439448037320839620005721239 122 4580809517980645237384320874191892681709129570695768634922 123 5026375595053638670233667487934332129746450410315774356161 124 14633560708087922577851655850060556941202030391327317347244 125 107461300551669096715195258438358230718160663149606995786869 126 229556161811426116008242172726777018377523356690541308920982 127 4009916051345913068855312194793567543136057726888809247443563 128 4239472213157339184863554367520344561513581083579350556364545 129 20967804903975269808309529664874945789190382061206211472901743 130 570370204620489624009220855319143880869653896736147060324711606 131 2302448623385933765845192950941450469267805969005794452771748167 132 2872818828006423389854413806260594350137459865741941513096459773 133 51140368699495131393370227657371554421604623686618800175411564308 134 105153556226996686176594869121003703193346707238979541863919588389 135 787215262288471934629534311504397476775031574359475593222848683031 136 1679584080803940555435663492129798656743409855957930728309616954451 137 2466799343092412490065197803634196133518441430317406321532465637482 138 26347577511728065456087641528471759991927824159131993943634273329271 139 81509531878276608858328122389049476109301913907713388152435285625295 140 107857109390004674314415763917521236101229738066845382096069558954566 141 189366641268281283172743886306570712210531651974558770248504844579861 142 675957033194848523832647422837233372732824693990521692841584092694149 143 865323674463129807005391309143804084943356345965080463090088937274010 144 1541280707657978330838038731981037457676181039955602155931673029968159 145 2406604382121108137843430041124841542619537385920682619021761967242169 146 11167698236142410882211758896480403628154330583638332632018720898936835 147 13574302618263519020055188937605245170773867969559015251040482866179004 148 79039211327460005982487703584506629482023670431433408887221135229831855 149 250691936600643536967518299691125133616844879263859241912703888555674569 150 329731147928103542950006003275631763098868549695292650799925023785506424 151 910154232456850622867530306242388659814581978654444543512553936126687417 152 1239885380384954165817536309518020422913450528349737194312478959912193841 153 10829237275536483949407820782386552043122186205452342098012385615424238145 154 22898359931457922064633177874291124509157822939254421390337250190760670131 155 56625957138452328078674176530968801061437832083961184878686885996945578407 156 3080700045407883638313038710546606381826800755473158404839429094025821904109 157 6218026047954219604704751597624181564715039343030277994557545074048589386625 158 15516752141316322847722541905794969511256879441533714393954519242123000677359 159 130352043178484802386485086843983937654770074875299993146193699011032594805497 160 145868795319801125234207628749778907166026954316833707540148218253155595482856 161 422089633818087052854900344343541751986823983508967408226490135517343785771209 162 567958429137888178089107973093320659152850937825801115766638353770499381254065 163 2125964921231751587122224263623503729445376796986370755526405196828841929533404 164 11197783035296646113700229291210839306379734922757654893398664337914709028921085 165 13323747956528397700822453554834343035825111719744025648925069534743550958454489 166 64492774861410236916990043510548211449680181801733757489098942476888912862739041 167 77816522817938634617812497065382554485505293521477783138024012011632463821193530 168 142309297679348871534802540575930765935185475323211540627122954488521376683932571 169 220125820497287506152615037641313320420690768844689323765146966500153840505126101 170 802686759171211389992647653499870727197257781857279511922563853988982898199310874 171 1022812579668498896145262691141184047617948550701968835687710820489136738704436975 172 1825499338839710286137910344641054774815206332559248347610274674478119636903747849 173 6499310596187629754558993725064348372063567548379713878518534843923495649415680522 174 66818605300716007831727847595284538495450881816356387132795623113713076131060553069 175 73317915896903637586286841320348886867514449364736101011314157957636571780476233591 176 213454437094523283004301530235982312230479780545828589155423939028986219692013020251 177 1567498975558566618616397552972225072480872913185536225099281731160540109624567375348 178 3348452388211656520237096636180432457192225606916901039353987401350066438941147770947 179 58491189575156727462647040368039576844748708230772853894117067554111669571624079481447 180 61839641963368383982884137004220009301940933837689754933471054955461736010565227252394 181 305849757428630263394183588384919614052512443581531873628001287375958613613884988491023 182 8319783092536385495625841023397049588719776910539050342889505814106344303585459916510015 183 33584982127574172245897547681973117968931620085737733245186024543801335827955724654531083 184 41904765220110557741523388705370167557651396996276783588075530357907680131541184571041098 185 745965990869453653851795155673265966449005369022443054242470040628231898064155862362229749 186 1533836746959017865445113700051902100455662135041162892073015611614371476259852909295500596 187 11482823219582578711967591056036580669638640314310583298753579321928832231883126227430733921 188 24499483186124175289380295812125063439732942763662329489580174255472035940026105364156968438 189 35982306405706754001347886868161644109371583077972912788333753577400868171909231591587702359 190 384322547243191715302859164493741504533448773543391457372917710029480717659118421280033992028 191 1188949948135281899909925380349386157709717903708147284907086883665843021149264495431689678443 192 1573272495378473615212784544843127662243166677251538742280004593695323738808382916711723670471 193 2762222443513755515122709925192513819952884580959686027187091477361166759957647412143413348914 194 9859939825919740160580914320420669122101820420130596823841279025778824018681325153141963717213 195 12622162269433495675703624245613182942054705001090282851028370503139990778638972565285377066127 196 22482102095353235836284538566033852064156525421220879674869649528918814797320297718427340783340 197 35104264364786731511988162811647035006211230422311162525898020032058805575959270283712717849467 198 162899159554500161884237189812621992089001447110465529778461729657154037101157378853278212181208 199 198003423919286893396225352624269027095212677532776692304359749689212842677116649136990930030675 200 1152916279150934628865363952933967127565064834774348991300260478103218250486740624538232862334583