0 1 1 2 2 3 3 20 4 23 5 66 6 947 7 1960 8 2907 9 19402 10 22309 11 64020 12 918589 13 1901198 14 2819787 15 18819920 16 21639707 17 62099334 18 891030383 19 1844160100 20 2735190483 21 18255302998 22 20990493481 23 60236289960 24 864298552921 25 1788833395802 26 2653131948723 27 17707625088140 28 20360757036863 29 58429139161866 30 838368705302987 31 1735166549767840 32 2573535255070827 33 17176378080192802 34 19749913335263629 35 56676204750720060 36 813216779845344469 37 1683109764441408998 38 2496326544286753467 39 16661069030161929800 40 19157395574448683267 41 54975860179059296334 42 788819438081278831943 43 1632614736341616960220 44 2421434174422895792163 45 16161219782878991713198 46 18582653957301887505361 47 53326527697482766723920 48 765154041722060621640241 49 1583634611141604010004402 50 2348788652863664631644643 51 15676366528323591799872260 52 18025155181187256431516903 53 51726676890698104662906066 54 742198631650960721712201827 55 1536123940192619548087309720 56 2278322571843580269799511547 57 15206059371254101166884379002 58 17484381943097681436683890549 59 50174823257449464040252160100 60 719931907547390178000214131949 61 1490038638352229820040680423998 62 2209970545899619998040894555947 63 14749861913749949808286047759680 64 16959832459649569806326942315627 65 48669526833049089420939932390934 66 698333208122336821699485995788703 67 1445335943077722732819911923968340 68 2143669151200059554519397919757043 69 14307350850278080059936299442510598 70 16451020001478139614455697362267641 71 47209390853234359288847694167045880 72 677382491946759169658323415700909961 73 1401974374746752698605494525568865802 74 2079356866693511868263817941269775763 75 13878115574907823908188402173187520380 76 15957472441601335776452220114457296143 77 45793060458110495461092842402102112666 78 657060318855148272231752013743886873467 79 1359913698168407039924596869889875859600 80 2016974017023555312156348883633762733067 81 13461757800309738912862690171692452258002 82 15478731817333294225019039055326214991069 83 44419221434976327362900768282344882240140 84 637347831907001877305629795008154566353029 85 1319114885248980081974160358298654014946198 86 1956462717155981959279790153306808581299227 87 13057891188184871837652901278139505502741560 88 15014353905340853796932691431446314084040787 89 43086598998866579431518284141032133670823134 90 618226739889472965838188669405896185475564663 91 1279540078777812511107895622952824504621952460 92 1897766818667285476946084292358720690097517123 93 12666140990781525372784401377105148645207055198 94 14563907809448810849730485669463869335304572321 95 41793956609679147072245372716032887315816199840 96 599679300344956869861165703693924291756731370081 97 1241152557299592886794576780103881470829278940002 98 1840831857644549756655742483797805762586010310083 99 12286143703166891426729031682890716046345340800500 100 14126975560811441183384774166688521808931351110583 101 40540094824789773793498580016267759664208043021666 102 581688303107868274292364894394437157107843953413907 103 1203916701040526322378228368805142073879895949849480 104 1785605004148394596670593263199579230987739903263387 105 11917546725930893902401787948002617459806335369429802 106 13703151730079288499072381211202196690794075272693189 107 39323850186089470900546550370407010841394485914816180 108 564237054335331881106724086396900348470316878080119709 109 1167797958856753233113994723164207707782028242075055598 110 1732035013192085114220718809561108056252345120155175307 111 11560008038009263918438307580530856045296098963006107440 112 13292043051201349032659026390091964101548444083161282747 113 38144094140411961983756360360714784248392987129328672934 114 547309361016968816805248071440098943579050263893762703823 115 1132762816174349595594252503240912671406493514916854080580 116 1680072177191318412399500574681011614985543778810616784403 117 11213195879322260069991255951326982361319756187780554786998 118 12893268056513578482390756526007993976305299966591171571401 119 36999731992349417034772769003342970313930356120962897929800 120 530889515949405416969209522572809578371330285660071742588601 121 1098778763891160250973191814148962127056590927441106383107002 122 1629668279840565667942401336721771705427921213101178125695603 123 10876788442934554258627599834479592359624118206048175137280620 124 12506456722775119926570001171201364065052039419149353262976223 125 35889701888484794111767602176882320489728197044346881663233066 126 514962283161562237491316431647553850921246798040005696548239147 127 1065814268211609269094400465471990022332221793124358274759711360 128 1580776551373171506585716897119543873253468591164363971307950507 129 10550473576450638308608701848189253261853033340110542102607414402 130 12131250127823809815194418745308797135106501931274906073915364909 131 34812973832098257938997539338806847532066037202660354250438144220 132 499512883777199420961159969488604662584031022768519865580049383989 133 1033838741386497099861317478316016172700128082739700085410536912198 134 1533351625163696520822477447804620835284159105508219950990586296187 135 10233948492368676224796182165143741184405082715789019791354054689320 136 11767300117532372745618659612948362019689241821297239742344640985507 137 33768548727433421716033501391040465223783566358383499276043336660334 138 484526982301600276770087679087514875152659170838666229606951354230183 139 1002822513330633975256208859566070215529101908035715958489946045120700 140 1487349495632234252026296538653585090681761078874382188096897399350883 141 9926919487124039487413988091487580759619668381282009087071330441225998 142 11414268982756273739440284630141165850301429460156391275168227840576881 143 32755457452636586966294557351769912460222527301594791637407786122379760 144 469990673319668491267564087554919940293416811682483474198877233553893521 145 972736804091973569501422732461609793047056150666561740035162253230166802 146 1442727477411642060768986820016529733340472962349045214234039486784060323 147 9629101668561825934115343652560788193089893924760833025439399173934528740 148 11071829145973467994884330472577317926430366887109878239673438660718589063 149 31772759960508761923884004597715424045950627698980589504786276495371706866 150 455890468593096134929260394840593254569739154672838131306681309595922485187 151 943553697146701031782404794278901933185428937044656852118148895687216677240 152 1399444165739797166711665189119495187755168091717494983424830205283139162427 153 9340218691585484032052395928995873059716437487349626752667130127386051651802 154 10739662857325281198764061118115368247471605579067121736091960332669190814229 155 30819544406236046429580518165226609554659648645483870224851050792724433280260 156 442213284544629931212891315431287902012706686615841304884006671430811256737869 157 915246113495495908855363149027802413580073021877166479992864393654346946755998 158 1357459398040125840068254464459090315592779708493007784876871065085158203493867 159 9060002501736250949264889935782344307136751272835213189254090784165296167719200 160 10417461899776376789333144400241434622729530981328220974130961849250454371213067 161 29894926301289004527931178736265213552595813235491655137516014482666204910145334 162 428946430117822440180369646707954424359070916278211392899355164606577323113247743 163 887787786536933884888670472152174062270737645791914440936226343695820851136640820 164 1316734216654756325069040118860128486629808562070125833835581508302398174249888563 165 8788193086465471835302911185312944982049589018212669443949715393510209896635972198 166 10104927303120228160371951304173073468679397580282795277785296901812608070885860761 167 28998047692705928156046813793659091919408384178778259999520309197135426038407693720 168 416077595001003222345027344415400360340396776083178435271069625661708572608593572841 169 861153237694712372846101502624459812600201936345135130541659560520552571255594839402 170 1277230832695715595191128847039860172940598712428313565812729186182261143864188412243 171 8524538233869005943992874584863620850243794210915016525418034677614119434440725312860 172 9801769066564721539184003431903481023184392923343330091230763863796380578304913725103 173 28128076366998449022360881448670582896612580057601676707879562405206880591050552763066 174 403594838204543007852236343713291641575760513729766804001544637536692708853012652408027 175 835317752776084464726833568875253866048133607517135284710968837478592298297075857579120 176 1238912590980627472579069912588545507623894121246902088712513475015285007150088509987147 177 8268793298659849300201253044406526911791498334998547816986049687570302341197606917502002 178 9507705889640476772780322956995072419415392456245449905698563162585587348347695427489149 179 27284205077940802845761898958396671750622283247489447628383176012741477037892997772480300 180 391486576980811716613446908374548476928127357921097716703063027340966265878849664242213349 181 810257359039564236072655715707493625606876999089684881034509230694674008795592326256906998 182 1201743936020375952686102624082042102535004357010782597737572258035640274674441990499120347 183 8020720975161819952189271460199746240816903141154380467459942778908515656842244269251629080 184 9222464911182195904875374084281788343351907498165163065197515036944155931516686259750749427 185 26465650797526211761940019628763322927520718137484706597854972852796827519875616788753127934 186 379741576076549160572035648886968309328641961422951055435167134976099741209775321302294540503 187 785948802950624532906011317402699941584804640983386817468189242804996309939426259393342208940 188 1165690379027173693478046966289668250913446602406337872903356377781096051149201580695636749443 189 7780091077113666693774293115140709447065484255421414054888327509491572616834635743567162705598 190 8945781456140840387252340081430377697978930857827751927791683887272668667983837324262799455041 191 25671653989395347468278973278001464843023345971076917910471695284036909952802310392092761615680 192 368348937307675704943157965973450885500305774452904602674395417863789408007216182813561462074561 193 762369528604746757354594905224903235843634894876886123259262531011615725967234676019215685764802 194 1130718465912422462297752871198354121343940669329790725933657948875405133974450858832777147839363 195 7546680324079281531141112132415027963907278910855630478861210224264046529813939829015878572800980 196 8677398789991703993438865003613382085251219580185421204794868173139451663788390687848655720640343 197 24901477904062689518018842139641792134409718071226472888450946570542949857390721204713190014081666 198 357298089446869357245702654958598471966987272577356041643108120160740749667258487553833315917783667 199 739497656797801404009424152056838736068384263225938556174667186892024449191907696312379821849649000 200 1096795746244670761255126807015437208035371535803294597817775307052765198859166183866213137767432667