0 1 1 1 2 3 3 4 4 219 5 223 6 665 7 888 8 48617 9 49505 10 147627 11 197132 12 10792755 13 10989887 14 32772529 15 43762416 16 2395942993 17 2439705409 18 7275353811 19 9715059220 20 531888551691 21 541603610911 22 1615095773513 23 2156699384424 24 118076862532409 25 120233561916833 26 358543986366075 27 478777548282908 28 26212531593643107 29 26691309141926015 30 79595149877495137 31 106286459019421152 32 5819063936926237345 33 5925350395945658497 34 17669764728817554339 35 23595115124763212836 36 1291805981466031047483 37 1315401096590794260319 38 3922608174647619568121 39 5238009271238413828440 40 286775108821521966303881 41 292013118092760380132321 42 870801345007042726568523 43 1162814463099803106700844 44 63662782352396410488414099 45 64825596815496213595114943 46 193313975983388837678643985 47 258139572798885051273758928 48 14132850907123181606461626097 49 14390990479922066657735385025 50 42914831866967314921932396147 51 57305822346889381579667781172 52 3137429238598993920223992579435 53 3194735060945883301803660360607 54 9526899360490760523831313300649 55 12721634421436643825634973661256 56 696495158118069527108119891008473 57 709216792539506170933754864669729 58 2114928743197081868975629620347931 59 2824145535736588039909384485017660 60 154618787672972836024082391811301571 61 157442933208709424063991776296319231 62 469504654090391684152065944403940033 63 626947587299101108216057720700259264 64 34324674368241851527819182862217940289 65 34951621955540952636035240582918199553 66 104227918279323756799889664028054339395 67 139179540234864709435924904610972538948 68 7619923090962018066339834513020571442587 69 7759102631196882775775759417631543981535 70 23138128353355783617891353348283659405657 71 30897230984552666393667112765915203387192 72 1691588601519199768875915442707704642314025 73 1722485832503752435269582555473619845701217 74 5136560266526704639415080553654944333716459 75 6859046099030457074684663109128564179417676 76 375525049614171386672386888446597410022270963 77 382384095713201843747071551555725974201688639 78 1140293241040575074166529991558049358425648241 79 1522677336753776917913601543113775332627336880 80 83364869425744528641501013319701917320301839761 81 84887546762498305559414614862815692652929176641 82 253139962950741139760330243045333302626160193043 83 338027509713239445319744857908148995279089369684 84 18506625487465671187026552570085379047696986155979 85 18844652997178910632346297427993528042976075525663 86 56195931481823492451719147426072435133649137207305 87 75040584479002403084065444854065963176625212732968 88 4108387493347953258991253169545634446671410624787577 89 4183428077826955662075318614399700409848035837520545 90 12475243649001864583141890398345035266367482299828667 91 16658671726828820245217209012744735676215518137349212 92 912043516897758157824871177086560761782005461716686115 93 928702188624586978070088386099305497458220979854035327 94 2769447894146932113965047949285171756698447421424756769 95 3698150082771519092035136335384477254156668401278792096 96 202469552363808963083862410060046943481158541090479529953 97 206167702446580482175897546395431420735315209491758322049 98 614804957256969927435657502850909784951788960073996174051 99 820972659703550409611555049246341205687104169565754496100 100 44947328581248692046459630162153334892055414116624738963451 101 45768301240952242456071185211399676097742518286190493459551 102 136483931063153176958602000584952687087540450689005725882553 103 182252232304105419414673185796352363185282968975196219342104 104 9978104475484845825350954033587980299092820775349601570356169 105 10160356707788951244765627219384332662278103744324797789698273 106 30298817891062748314882208472356645623649028263999197149752715 107 40459174598851699559647835691740978285927132008323994939450988 108 2215094246229054524535865335826369473063714156713494923880106067 109 2255553420827906224095513171518110451349641288721818918819557055 110 6726201087884866972726891678862590375762996734157132761519220177 111 8981754508712773196822404850380700827112638022878951680338777232 112 491740944558374619601136753599420435039845449969620523499813190705 113 500722699067087392797959158449801135866958087992499475180151967937 114 1493186342692549405197055070499022706773761625954619473860117126579 115 1993909041759636797995014228948823842640719713947118949040269094516 116 109164274597712936496927823433735510209372626179099042722034648230443 117 111158183639472573294922837662684334052013345893046161671074917324959 118 331480641876658083086773498759104178313399317965191366064184482880361 119 442638825516130656381696336421788512365412663858237527735259400205320 120 24233977219747713527698375665535683846045683166310017863768192093967641 121 24676616045263844184080072001957472358411095830168255391503451494172961 122 73587209310275401895858519669450628562867874826646528646775095082313563 123 98263825355539246079938591671408100921278970656814784038278546576486524 124 5379833778509394690212542469925488078311932290294644866713816610212585859 125 5478097603864933936292481061596896179233211260951459650752095156789072383 126 16336028986239262562797504593119280436778354812197564168218006923790730625 127 21814126590104196499089985654716176616011566073149023818970102080579803008 128 1194298864851865873513656729947792817701402922762244850392603519275100093057 129 1216112991441970070012746715602508994317414488835393874211573621355679896065 130 3626524847735806013539150161152810806336231900433032598815750761986459885187 131 4842637839177776083551896876755319800653646389268426473027324383342139781252 132 265128968163335714525341581505940080041633136920928062142291267462462008072795 133 269971606002513490608893478382695399842286783310196488615318591845804147854047 134 805072180168362695743128538271330879726206703541321039372928451154070303780889 135 1075043786170876186352022016654026279568493486851517527988247042999874451634936 136 58857436633395676758752317437588749976424854993523267550738268773147290692067433 137 59932480419566552945104339454242776255993348480374785078726515816147165143702369 138 178722397472528782648960996346074302488411551954272837708191300405441620979472171 139 238654877892095335594065335800317078744404900434647622786917816221588786123174540 140 13066085803645676904728489129563196554686276175425244468201753376371236071630897331 141 13304740681537772240322554465363513633430681075859892090988671192592824857754071871 142 39675567166721221385373598060290223821547638327145028650179095761556885787139041073 143 52980307848258993625696152525653737454978319403004920741167766954149710644893112944 144 2900612190972706877172965834445592046390376886089410748673238511285641260611367140049 145 2953592498820965870798661986971245783845355205492415669414406278239790971256260252993 146 8807797188614638618770289808388083614081087297074242087502051067765223203123887646035 147 11761389687435604489568951795359329397926442502566657756916457346005014174380147899028 148 643922840310137281055493686757791871102108982435673760960990747752035988619651874193547 149 655684229997572885545062638553151200500035424938240418717907205098041002794032022092575 150 1955291300305283052145618963864094272102179832312154598396805157948117994207715918378697 151 2610975530302855937690681602417245472602215257250395017114712363046158997001747940471272 152 142947969936659503687442425494395349792621803723833485522591272762440703832302104703827385 153 145558945466962359625133107096812595265224018981083880539705985125486862829303852644298657 154 434065860870584222937708639688020540323069841686001246602003243013414429490909809992424699 155 579624806337546582562841746784833135588293860667085127141709228138901292320213662636723356 156 31733805403098099681331162966069009862090938317708598112254301562514084214782447592375485923 157 32313430209435646263894004712853842997679232178375683239396010790652985507102661255012209279 158 96360665821969392209119172391776695857449402674459964591046323143820055228987770102399904481 159 128674096031405038473013177104630538855128634852835647830442333934473040736090431357412113760 160 7044761851517841469751830736041825794034395684727584947434932355605364254977871063402654047521 161 7173435947549246508224843913146456332889524319580420595265374689539837295713961494760066161281 162 21391633746616334486201518562334738459813444323888426137965681734685038846405794052922786370083 163 28565069694165580994426362475481194792702968643468846733231056424224876142119755547682852531364 164 1563905397231557708185225092238319257265773751071206149732442728642828350520872593627796823063739 165 1592470466925723289179651454713800452058476719714674996465673785067053226662992349175479675595103 166 4748846331083004286544528001665920161382727190500556142663790298776934803846857291978756174253945 167 6341316798008727575724179456379720613441203910215231139129464083843988030509849641154235849849048 168 347179953423554293375650218646170833287207738342123037655654850826352288451378737914307492066102537 169 353521270221563020951374398102550553900648942252338268794784314910196276481888587555461727915951585 170 1054222493866680335278399014851271941088505622846799575245223480646744841415155913025230947898005707 171 1407743764088243356229773412953822494989154565099137844040007795556941117897044500580692675813957292 172 77072385754631821571686163314357686670502852138200243153405644440721565207855558944382635441851699475 173 78480129518720064927915936727311509165492006703299380997445652236278506325752603444963328117665656767 174 234032644792071951427518036768980705001486865544799005148296948913278577859360765834309291677183013009 175 312512774310792016355433973496292214166978872248098386145742601149557084185113369279272619794848669776 176 17109722457574840834620952605568760270018345966942111857018397410989361123855482706915030760599011180913 177 17422235231885632850976386579065052484185324839190210243164140012138918208040596076194303380393859850689 178 51954192921346106536573725763698865238388995645322532343346677435267197539936674859303637521386730882291 179 69376428153231739387550112342763917722574320484512742586510817447406115747977270935497940901780590732980 180 3798281313195860033464279792272950422257402301809010632014930819595197447930709305376192446217538630463211 181 3867657741349091772851829904615714339979976622293523374601441637042603563678686576311690387119319221196191 182 11533596795894043579167939601504379102217355546396057381217814093680404575288082457999573220456177072855593 183 15401254537243135352019769506120093442197332168689580755819255730723008138966769034311263607575496294051784 184 843201341807023352588235492931989424980873292655633418195457623552722844079493610310807808029532976951651929 185 858602596344266487940255262438109518423070624824322998951276879283445852218460379345119071637108473245703713 186 2560406534495556328468746017808208461827014542304279416098011382119614548516414369001045951303749923443059355 187 3419009130839822816409001280246317980250085167128602415049288261403060400734874748346165022940858396688763068 188 187186899599845988414554815151109379395331613567248809828759577497884876188199650779693957190110103344636265027 189 190605908730685811230963816431355697375581698734377412243808865759287936588934525528040122213050961741325028095 190 568398717061217610876482448013820774146495011036003634316377309016460749366068701835774201616212026827286321217 191 759004625791903422107446264445176471522076709770381046560186174775748685955003227363814323829262988568611349312 192 41554648509824002404678580728053350236338637338636580148566430746906889790936242979481747688396413409532299184065 193 42313653135615905826786026992498526707860714048406961195126616921682638476891246206845562012225676398100910533377 194 126181954781055814058250634713050403652060065435450502538819664590272166744718735393172871712847766205734120250819 195 168495607916671719885036661705548930359920779483857463733946281511954805221609981600018433725073442603835030784196 196 9224944782281328687850230366812692643087782157563753544171918866235831648711657741794168292866813666812825782597403 197 9393440390198000407735267028518241573447702937047611007905865147747786453933267723394186726591887109416660813381599 198 28011825562677329503320764423849175789983188031658975559983649161731404556578193188582541746050587885646147409360601 199 37405265952875329911056031452367417363430890968706586567889514309479191010511460911976728472642474995062808222742200 200 2047896187017945144700346462851689713415251300341814650226017421873607719124197082435325879268744237619037791437439401