0 1 1 1 2 2 3 15 4 17 5 236 6 253 7 2007 8 2260 9 4267 10 249746 11 254013 12 503759 13 3780326 14 4284085 15 59473431 16 63757516 17 505776043 18 569533559 19 1075309602 20 62937490475 21 64012800077 22 126950290552 23 952664833941 24 1079615124493 25 14987661452350 26 16067276576843 27 127458597490251 28 143525874067094 29 270984471557345 30 15860625224393104 31 16131609695950449 32 31992234920343553 33 240077254138355320 34 272069489058698873 35 3776980611901440669 36 4049050100960139542 37 32120331318622417463 38 36169381419582557005 39 68289712738204974468 40 3996972720235471076149 41 4065262432973676050617 42 8062235153209147126766 43 60500908505437705937979 44 68563143658646853064745 45 951821776067846795779664 46 1020384919726493648844409 47 8094516214153302337690527 48 9114901133879795986534936 49 17209417348033098324225463 50 1007261107319799498791611790 51 1024470524667832597115837253 52 2031731631987632095907449043 53 15246591948581257268467980554 54 17278323580568889364375429597 55 239864798495976819005348565315 56 257143122076545708369723994912 57 2039866653031796777593416529699 58 2297009775108342485963140524611 59 4336876428140139263556557054310 60 253835842607236419772243449674591 61 258172719035376559035800006728901 62 512008561642612978808043456403492 63 3842232650533667410692104201553345 64 4354241212176280389500147657956837 65 60447368408825312474194023754992226 66 64801609621001592863694171412949063 67 514058635755836462520053223645635667 68 578860245376838055383747395058584730 69 1092918881132674517903800618704220397 70 63968155351071960093804183279903367756 71 65061074232204634611707983898607588153 72 129029229583276594705512167178510955909 73 968265681315140797550293154148184279516 74 1097294910898417392255805321326695235425 75 15233099522994566896875762331395222340041 76 16330394433892984289131567652721917575466 77 129545860560245456920796735900448645368303 78 145876254994138441209928303553170562943769 79 275422115554383898130725039453619208312072 80 16120358957148404532791980591863084645043945 81 16395781072702788430922705631316703853356017 82 32516140029851192963714686223179788498399962 83 244008761281661139176925509193575223342155751 84 276524901311512332140640195416755011840555713 85 3838832478331321457005248049611390377269380020 86 4115357379642833789145888245028145389109935733 87 32646334135831157981026465764808408101038930151 88 36761691515473991770172354009836553490148865884 89 69408025651305149751198819774644961591187796035 90 4062427179291172677339703900939244325779041035914 91 4131835204942477827090902720713889287370228831949 92 8194262384233650504430606621653133613149269867863 93 61491671894578031358105149072285824579415117906990 94 69685934278811681862535755693938958192564387774853 95 967408817519129895571069973093492281082752158980079 96 1037094751797941577433605728787431239275316546754932 97 8227072080104720937606310074605510956009967986264603 98 9264166831902662515039915803392942195285284533019535 99 17491238912007383452646225877998453151295252519284138 100 1023756023728330902768521016727303224970409930651499539 101 1041247262640338286221167242605301678121705183170783677 102 2065003286368669188989688259332604903092115113822283216 103 15496270267221022609148985057933535999766510979926766189 104 17561273553589691798138673317266140902858626093749049405 105 243792826463887015984951738182393367736928650198664408454 106 261354100017476707783090411499659508639787276292413457859 107 2073271526586223970466584618680009928215439584245558613467 108 2334625626603700678249675030179669436855226860537972071326 109 4407897153189924648716259648859679365070666444783530684793 110 257992660511619330303792734664041072610953880657982751789320 111 262400557664809254952508994312900751976024547102766282474113 112 520393218176428585256301728976941824586978427760749034263433 113 3905153084899809351746621097151493524084873541428009522318144 114 4425546303076237937002922826128435348671851969188758556581577 115 61437255024890902532784617836821153056818949140881870757878645 116 65862801327967140469787540662949588405490801110070629314460222 117 522476864320660885821297402477468271895254556911376275959100199 118 588339665648628026291084943140417860300745358021446905273560421 119 1110816529969288912112382345617886132195999914932823181232660620 120 65015698403867384928809260988977813527668740424125191416767876381 121 66126514933836673840921643334595699659864740339058014598000537001 122 131142213337704058769730904323573513187533480763183206014768413382 123 984122008297765085229037973599610291972599105681340456701379430675 124 1115264221635469143998768877923183805160132586444523662716147844057 125 15482556889558863957213033386600999759054322729460148072011301403416 126 16597821111194333101211802264524183564214455315904671734727449247473 127 131667304667919195665695649238270284708555509940792850215103446135727 128 148265125779113528766907451502794468272769965256697521949830895383200 129 279932430447032724432603100741064752981325475197490372164934341518927 130 16384346091707011545857887294484550141189647526711139107516022703480966 131 16664278522154044270290490395225614894170973001908629479680957044999893 132 33048624613861055816148377689710165035360620528619768587196979748480859 133 248004650819181434983329134223196770141695316702247009590059815284365906 134 281053275433042490799477511912906935177055937230866778177256795032846765 135 3901697231448733815376536789090986927443422500703515125894398150711373851 136 4182750506881776306176014301003893862620478437934381904071654945744220616 137 33180950779621167958608636896118243965786771566244188454395982770920918163 138 37363701286502944264784651197122137828407250004178570358467637716665138779 139 70544652066124112223393288093240381794194021570422758812863620487586056942 140 4128953521121701453221595360605064281891660501088698581504557625996656441415 141 4199498173187825565444988648698304663685854522659121340317421246484242498357 142 8328451694309527018666584009303368945577515023747819921821978872480898939772 143 62498660033354514696111076713821887282728459688893860793071273353850535076761 144 70827111727664041714777660723125256228305974712641680714893252226331434016533 145 983251112492987056988220666114450218250706130953235710086683552296159177291690 146 1054078224220651098702998326837575474479012105665877390801576804522490611308223 147 8361798682037544747909208953977478539603790870614377445697721183953593456449251 148 9415876906258195846612207280815054014082802976280254836499297988476084067757474 149 17777675588295740594521416234792532553686593846894632282197019172429677524206725 150 1040521061027411150328854348898781942127905246096168927203926409989397380471747524 151 1058298736615706890923375765133574474681591839943063559486123429161827057995954249 152 2098819797643118041252230114032356416809497086039232486690049839151224438467701773 153 15750037320117533179688986563360069392348071442217690966316472303220398127269866660 154 17848857117760651220941216677392425809157568528256923453006522142371622565737568433 155 247785179851005999051924803369461604911396462309557695855401260154051491481858256289 156 265634036968766650272866020046854030720554030837814619308407782296423114047595824722 157 2107223438632372550961986943697439819955274678174260031014255736229013289815029029343 158 2372857475601139201234852963744293850675828709012074650322663518525436403862624854065 159 4480080914233511752196839907441733670631103387186334681336919254754449693677653883408 160 262217550501144820828651567595364846747279825165819486167863980294283518637166550091729 161 266697631415378332580848407502806580417910928553005820849200899549037968330844203975137 162 528915181916523153409499975098171427165190753718825307017064879843321486968010754066866 163 3969103904831040406447348233190006570574246204584782969968655058452288377106919482443199 164 4498019086747563559856848208288177997739436958303608276985719938295609864074930236510065 165 62443352032549366684586374940936320541186926662531690570783014256295216610081012557074044 166 66941371119296930244443223149224498538926363620835298847768734194590826474155942793584109 167 531032949867627878395688936985507810313671472008378782505164153618431001929172612112162807 168 597974320986924808640132160134732308852597835629214081352932887813021828403328554905746916 169 1129007270854552687035821097120240119166269307637592863858097041431452830332501167017909723 170 66080396030550980656717755793108659220496217678609600185122561290837285987688396241944510850 171 67209403301405533343753576890228899339662486986247193048980658332268738818020897408962420573 172 133289799331956514000471332683337558560158704664856793234103219623106024805709293650906931423 173 1000237998625101131347052905673591809260773419640244745687703195694010912457985952965310940534 174 1133527797957057645347524238356929367820932124305101538921806415317116937263695246616217871957 175 15736099372066850520864868004313673590932891035606564751671186594816531096886024158976143275975 176 16869627170023908166212392242670602958753823159911666290592993010133648034149719405592361147932 177 133823489562234207684351613703007894302209653154988228785822137665752067335934059998122671311499 178 150693116732258115850564005945678497260963476314899895076415130675885715370083779403715032459431 179 284516606294492323534915619648686391563173129469888123862237268341637782706017839401837703770930 180 16652656281812812880875669945569489207925004985568411079086176694490877112319118464710301851173371 181 16937172888107305204410585565218175599488178115038299202948413962832514895025136304112139554944301 182 33589829169920118085286255510787664807413183100606710282034590657323392007344254768822441406117672 183 252065977077548131801414374140731829251380459819285271177190548564096258946434919685869229397768005 184 285655806247468249886700629651519494058793642919891981459225139221419650953779174454691670803885677 185 3965591458294635380328522559610485252015697817777881030147117358442551721345564187596860949848281806 186 4251247264542103630215223189262004746074491460697773011606342497663971372299343362051552620652167483 187 33724322310089360791835084884444518474537138042662292111391514842090351327440967721957729294413454187 188 37975569574631464422050308073706523220611629503360065122997857339754322699740311084009281915065621670 189 71699891884720825213885392958151041695148767546022357234389372181844674027181278805967011209479075857 190 4196569298888439326827403099646466941539240147172656784717581443886745416276254481830095932064852021376 191 4268269190773160152041288492604617983234388914718679141951970816068590090303435760636062943274331097233 192 8464838489661599478868691592251084924773629061891335926669552259955335506579690242466158875339183118609 193 63522138618404356504122129638362212456649792347958030628638836635755938636361267457899175070648612927496 194 71986977108065955982990821230613297381423421409849366555308388895711274142940957700365333945987796046105 195 999352841023261784283002805636335078415154270675999795847647892280002502494593717562648516368489961526861 196 1071339818131327740265993626866948375796577692085849162402956281175713776637534675263013850314477757572966 197 8498731567942555966144958193704973708991198115276943932668341860509998938957336444403745468569834264537623 198 9570071386073883706410951820571922084787775807362793095071298141685712715594871119666759318884312022110589 199 18068802954016439672555910014276895793778973922639737027739640002195711654552207564070504787454146286648212 200 1057560642719027384714653732648631878123968263320467540703970418269036988679622909835756036991224796647706885