0 1 1 16 2 113 3 664 4 3617 5 18976 6 97553 7 495784 8 2502977 9 12587056 10 63151793 11 316408504 12 1583991137 13 7925801536 14 39646545233 15 198285338824 16 991584532097 17 4958396174416 18 24793401413873 19 123971268694744 20 619869128349857 21 3099383996377696 22 15497035045773713 23 77485520420524264 24 387428637677588417 25 1937146295112843376 26 9685740795738920753 27 48428731939218715384 28 242143743577665911777 29 1210718969533046563456 30 6053595602599383830993 31 30267980277799372196104 32 151339908183404220103937 33 756699561300243177889936 34 3783497867650882121560433 35 18917489521703409304134424 36 94587448158864042609668897 37 472937242445361201315334816 38 2364686217179928971377645073 39 11823431100759013751291138344 40 59117155548373175439664430657 41 295585777875600197247948370096 42 1477928889779203946388620500913 43 7389644450099628612389738455864 44 36948222254108969703288600133217 45 184741111281377328440462724227776 46 923705556439384081974372791823953 47 4618527782294412729188041471174984 48 23092638911764540603888739892040577 49 115463194559700133893289297068699856 50 577315972801132962087983278168990193 51 2886579864013561688304526769321423704 52 14432899320091499075116464982036536737 53 72164496600528567276363818316470938336 54 360822483002856052084163571801219455633 55 1804112415014919907527851299662691570024 56 9020562075076518478960356820283240725697 57 45102810375388349218765085067325552255216 58 225514051876959016565715328234355807156273 59 1127570259384846894244246349864963173421944 60 5637851296924389905468240875404368280031457 61 28189256484622415830082231755260498638922496 62 140946282423113478058634240911018464910908113 63 704731412115571587017840450959240239703427464 64 3523657060577870525263209994008644943963798017 65 17618285302889390396838073187680555956158972176 66 88091426514447065295756435591314773489814807153 67 440457132572235666413480386915309848576133874584 68 2202285662861179351871496561452757186261848889377 69 11011428314305899818769766687892409761452782996256 70 55057141571529508272085685081347920297694530629393 71 275285707857647568895138980332397215959764500091304 72 1376428539288237927079826566438958923212698041289537 73 6882142696441189883211527826525713146305116828946736 74 34410713482205950159494824115621321322250464012230833 75 172053567411029753027785675527084873383426959663645624 76 860267837055148771829863042482359167233658717125702497 77 4301339185275743879222119206952600237117865342050935616 78 21506695926378719456329008018385414388438041979521947473 79 107533479631893597462300276042794311550736355705411545544 80 537667398159467987853467088066573276579320215950463152257 81 2688336990797339940893232563890671539373516392022532034896 82 13441684953986699709343854190126773166298327896923308995313 83 67208424769933498561352345062654112239783877295048491439064 84 336042123849667492850660947649331300423796099906538296582817 85 1680210619248337464385002405254838719793610639826579001076576 86 8401053096241687322320105027298740251991943620014557559870353 87 42005265481208436612785804139567341219031389362717775462814184 88 210026327406042183067484857707057625972371960601523840304458177 89 1050131637030210915348091799562950889493504844371424090493452656 90 5250658185151054576772461530897742726362459345948535119380748593 91 26253290925755272883958315253737678468497102102016919597644198904 92 131266454628776364420079599066435286852539926626907329990442362337 93 656332273143881822101262063725417117792862881485004845958875915136 94 3281661365719409110508902523806807639554804152476428817814371886033 95 16408306828597045552552289234573204349545489997536357853131836361224 96 82041534142985227762784776019483520203041857693144430557839112599297 97 410207670714926138813993869637270096381152511582110076665735355376016 98 2051038353574630694070179316805907968003592227259714154958296154018673 99 10255191767873153470351526489888212298311450144346062089680338901509144 100 51275958839365767351759522167017078866437717745872784393068268901793057 101 256379794196828836758803279987813446456829989801791343799341067691707296 102 1281898970984144183794033407397251388658074152226238984498704508006762513 103 6409494854920720918970218059360809412412143370783041718999520048678490664 104 32047474274603604594851243363927704469426034682870748984515592769326487617 105 160237371373018022974256676021009494569226126901220366091131941424434540976 106 801186856865090114871284757709160389512418494966701693961321639855579013553 107 4005934284325450574356427921358140697560956056215308060323593997478113993784 108 20029671421627252871782152005227719737801371025221939073168927381991226746977 109 100148357108136264358910797221449647438996627358545891680497509093758104069056 110 500741785540681321794554097693181383444952453490038047346446162020196431347793 111 2503708927703406608972770823223706355974670217542116003564106659755199889746504 112 12518544638517033044863855120391930096123074937986357318316160847738652647755137 113 62592723192585165224319278614779845429364546240759118493067686885581222835843536 114 312963615962925826121596402112359811993070245856277588169799082368569992970421233 115 1564818079814629130607982037677180814504093773238833927962377355664841601225716824 116 7824090399073145653039910269732049336136696498066507601152032609790182915249416097 117 39120451995365728265199551592698682471532165385949551889780600543348839303609576416 118 195602259976828641325997758695608719730206875616598801100964315199937970700135369873 119 978011299884143206629988795674389520768672524143547130461005513449271176046939312744 120 4890056499420716033149943984960985370196277058899395027173579379595099847873483953857 121 24450282497103580165749719944572040150040128609041953260473552335021731142283781939696 122 122251412485517900828748599782161540647376872988844700676184727986247351420167996209713 123 611257062427589504143742999088711722928413054775128306502374538864652844227087240582264 124 3056285312137947520718714995977270673716651343368355941876225391123512482514177981512417 125 15281426560689737603593574981487489545807014925319922937474185046018307196707115243365376 126 76407132803448688017967874912240856260706349252034044371650099501293770335944252224236753 127 382035664017243440089839374575614506898545570136473510911088020320075554736947289143413384 128 1910178320086217200449196872921303211277769322311277421713952670041197882856414529783755777 129 9550891600431086002245984364736208086743971026443116710045301055528449741797106901118845456 130 47754458002155430011229921824070116524785228376875772354653118393609629691530637262194426993 131 238772290010777150056149609121517810897122261618359428186545431315950291405288494580772734104 132 1193861450053885750280748045611090739305199667293738840172566674623457885869348397713265467937 133 5969307250269428751403740228065958750984763414074519298582351927248408715875459762994532731936 134 29846536251347143757018701140361308918300112303190071786070315298635401438963452138257279836433 135 149232681256735718785093505701901090081629447214402784809827243480357080773575720661140247712424 136 746163406283678593925467528509789086878533893167371201687563218363325624604153983215262784152897 137 3730817031418392969627337642549796343803829437122927841353097094701248785229596055804998557536816 138 18654085157091964848136688212751534447252627099472854705511328482160105912774458698211046698001073 139 93270425785459824240683441063765330420963575238938920023794171436762115523751728748613395220956344 140 466352128927299121203417205318849626658919195419418539607683444261695335498396949515741461297634657 141 2331760644636495606017086026594317056956899934771264516504554982542130951130899664896730762066732096 142 11658803223182478030085430132971792055771411546878838037921188196411617576571243076437724177069336913 143 58294016115912390150427150664859580591817793353461736555801180833160976345606449638050831985553713864 144 291470080579561950752135753324299763897971173624511321877591623719113547116282950957840793228389657217 145 1457350402897809753760678766621504402306502488694164526683715277255493731746166863091963866043811549776 146 7286752014489048768803393833107538759982452305185646385305847862257246647225090640368099029924647539953 147 36433760072445243844016969165537744045262081111072703182191053739225567201608222176565334248740007072984 148 182168800362226219220084845827688870962359864310796929677940711979945837904489417807001188541050343484577 149 910844001811131096100424229138444807019947697820284889690659889751183195211792009807529494597302641781856 150 4554220009055655480502121145692225391724183617900325172356168438310277993126994811355218128662665981986193 151 22771100045278277402510605728461131028494253475898328033489449160214476016839078343728802610341788229161704 152 113855500226391387012553028642305667352091273538681746682573066707061638237807704579502148952794316103500737 153 569277501131956935062765143211528373389316386170979052958242796253275965649875461480085152467227705390580336 154 2846387505659784675313825716057641976833161986287606223427346369420283151631888123148148985445906901572131633 155 14231937528298923376569128580288210213825550097736163993045129011563125728306973062983914596558839631718348024 156 71159687641494616882845642901441052058106970987575218592950836551200758551977462656649081990782113530164809697 157 355798438207473084414228214507205263257472516434559288847929757236159182491215105308433936977874313765543257216 158 1778992191037365422071141072536026325188175566662846031889175509621262081650058902617735265961262807171873912273 159 8894960955186827110355705362680131652643316786784378922394457718427708915832244641315373073021987750891842439944 160 44474804775934135551778526813400658343323900794332340900818029103102740101907073591256955594756959899556630835457 161 222374023879670677758892634067003291956941454552893043370627367048406287077772919110325048662725862933075410084496 162 1111870119398353388794463170335016460505673124508159233452748499840709195093577249013746055380452504971253818144113 163 5559350596991766943972315851675082304691263177771878217062577492999579254582024205455092713102732095773899393885464 164 27796752984958834719861579258375411529945008554552637234709392446385996110252534908434550874115069191622387878922017 165 138983764924794173599307896291877057669191120769842924621736477176094280063289916185650016296379572096370612123094176 166 694918824623970867996539481459385288404353837840453838453250930712964298852531305858681867259310538896629078800923153 167 3474594123119854339982697407296926442196963891175986838299960288062300189870901704084704693628790729727473448560972584 168 17372970615599271699913487036484632211510403561801087129600918343803937036179244044797409540140667754370351406473933377 169 86864853077996358499567435182423161059128770126768894462307942429496993441370426797108705916693481089050709523376878256 170 434324265389981792497837175912115805300374107587134848754449764278916891988274753704908504231437832396850405089906025393 171 2171621326949908962489185879560579026516061308795545373100978977788880234285641627682637445101100442839042597868595029304 172 10858106634749544812445929397802895132622878856557340253491085358127288494461011715887471997337236056759584706600169853537 173 54290533173747724062229646989014475663242111220525541431413998198185104441403469311860214302181381811491038684772433388736 174 271452665868738620311148234945072378316593706915844227648945705213571508114312578756569634457392513640534538879176919306833 175 1357263329343693101555741174725361891584117987018870699720355668735795498293448590374653861126419381951910730761828853623624 176 6786316646718465507778705873626809457924038292413302183028659771682791364632900041648686372150467351007267762906977039386497 177 33931583233592327538893529368134047289630536534023356968423943142425398442661471477569683060307448078779481141828383510737616 178 169657916167961637694467646840670236448183717885987323001961648564161317071798271195827168900202574365126832691022412495103473 179 848289580839808188472338234203351182241011695077548229489334041376909559934464097403072105297008873739322444400753547299763544 180 4241447904199040942361691171016755911205337792330575990885247602552856723398738711287169308873032374437677064840692190971556257 181 21207239520995204711808455855083779556027526912481384484741970199769210388172948229251272891529125889411579852714234318275996896 182 106036197604976023559042279275418897780140148414892436014657047559860832254402505164702643499137521498727482849103491681634631313 183 530180988024880117795211396377094488900708283631918720846126827482348502212625817878852054620163283648646165002114418678937097064 184 2650904940124400588976056981885472444503564042831963226549158906460875533884968965560276784474243446708257077280362974206977306817 185 13254524700622002944880284909427362222517888088176924999701368839451776737890364456299433456491498318936364143211187513471761998576 186 66272623503110014724401424547136811112589644062935951599373567118701080894848381166991315884818334850867056986484055494669436386353 187 331363117515550073622007122735684055562948831180833737799468004357831996090431582491439025231174204022890993743704631255279061112184 188 1656815587577750368110035613678420277814745988502630628405140528082139755300726942426642463577118609420122095152376217622190943102177 189 8284077937888751840550178068392101389073735440308538960249104159289638101049341802041554330149335815017611855063440272148341628134656 190 41420389689443759202750890341960506945368693694928852255915725353085008478883830279932797687537907378839063413221878912853868878544593 191 207101948447218796013754451709802534726843517954802733643589240435335496315330515208839066548063221805448329479823427220605826606336904 192 1035509742236093980068772258549012673634217738214489085309978043186408843339386667471720567071437163761000684640259234072038579672526337 193 5177548711180469900343861292745063368171089136393871677825985738961238301985135611641178538350548983006280534924722464267221238285157136 194 25887743555902349501719306463725316840855447017933637142958215263893773765790284881053619800732834407635234009793891203057191211193362033 195 129438717779511747508596532318626584204277239097561021976275936026731615596545244873811280330604440515987664054480292660449211115269539224 196 647193588897558737542982661593132921021386207511483618665834259255446318285507685774685945633843008013372802288933973237735820754255883297 197 3235967944487793687714913307965664605106931073628453619682535033642596312335882813090318360111677456367167457494267395995148399305003978016 198 16179839722438968438574566539828323025534655476355374677472766380309075724404447218102257696385774530736747625620129569395149883126193574673 199 80899198612194842192872832699141615127673277706416193124544105537833661110197335548463286169411034400386469142547025615233973075434488927144 200 404495993060974210964364163495708075638366389505998924834261348598033153015511976116172423909501657242040538756074261380944536356583007797057