0 1 1 1 2 5 3 6 4 353 5 359 6 1789 7 2148 8 126373 9 128521 10 640457 11 768978 12 45241181 13 46010159 14 229281817 15 275291976 16 16196216425 17 16471508401 18 82082250029 19 98553758430 20 5798200238969 21 5896753997399 22 29385216228565 23 35281970225964 24 2075739489334477 25 2111021459560441 26 10519825327576241 27 12630846787136682 28 743108938981503797 29 755739785768640479 30 3766068082056065713 31 4521807867824706192 32 266030924415889024849 33 270552732283713731041 34 1348241853550743949013 35 1618794585834457680054 36 95238327831949289392145 37 96857122417783747072199 38 482666817503084277680941 39 579523939920868024753140 40 34095055332913429713363061 41 34674579272834297738116201 42 172793372424250620665827865 43 207467951697084918403944066 44 12205934570855175888094583693 45 12413402522552260806498527759 46 61859544661064219114088694729 47 74272947183616479920587222488 48 4369690481310820054508147599033 49 4443963428494436534428734821521 50 22145544195288566192223086885117 51 26589507623783002726651821706638 52 1564336986374702724338028745870121 53 1590926493998485727064680567576759 54 7928042962368645632596751016177157 55 9518969456367131359661431583753916 56 560028271431662264492959782873904285 57 569547240888029395852621214457658201 58 2838217234983779847903444640704537089 59 3407764475871809243756065855162195290 60 200488556835548715985755264240111863909 61 203896321311420525229511330095274059199 62 1016073842081230816903800584621208100705 63 1219970163392651342133311914716482159904 64 71774343318855008660635891638177173375137 65 72994313482247660002769203552893655535041 66 363751597247845648671712705849751795515301 67 436745910730093308674481909402645451050342 68 25695014419593257551791663451203187956435137 69 26131760330323350860466145360605833407485479 70 130222055740886660993656244893626521586377053 71 156353816071210011854122390254232354993862532 72 9198743387871067348532754879639103111230403909 73 9355097203942277360386877269893335466224266441 74 46619132203640176790080263959212444976127469673 75 55974229407582454150467141229105780442351736114 76 3293124437843422517517174455247347710632528164285 77 3349098667251004971667641596476453491074879900399 78 16689519106847442404187740841153161674932047765881 79 20038617774098447375855382437629615166006927666280 80 1178929350004557390203799922223670841303333852410121 81 1198967967778655837579655304661300456469340780076401 82 5974801221119180740522421140868872667180696972715725 83 7173769188897836578102076445530173123650037752792126 84 422053414177193702270442854981618913838882886634659033 85 429227183366091538848544931427149086962532924387451159 86 2138962147641559857664622580690215261689014584184463669 87 2568189331007651396513167512117364348651547508571914828 88 151093943346085340855428338283497347483478770081355523693 89 153662132677092992251941505795614711832130317589927438521 90 765742474054457309863194361465956194812000040441065277777 91 919404606731550302115135867261570906644130358030992716298 92 54091209664484374832541074662637068780171560806238642823061 93 55010614271215925134656210529898639686815691164269635539359 94 274133666749348075371165916782231627527434325463317184980497 95 329144281020564000505822127312130267214250016627586820519856 96 19364501965942060104708849300885787125953935289863352775132145 97 19693646246962624105214671428197917393168185306490939595652001 98 98139086953792556525567535013677456698626676515827111157740149 99 117832733200755180630782206441875374091794861822318050753392150 100 6932437612597593033110935508642449154022728662210274054854484849 101 7050270345798348213741717715084324528114523524032592105607876999 102 35133518995790985888077806368979747266480822758340642477285992845 103 42183789341589334101819524084064071794595346282373234582893869844 104 2481793300807972363793610203244695911353010907135988248285130443797 105 2523977090149561697895429727328759983147606253418361482868024313641 106 12577701661406219155375329112559735843943435920809434179757227698361 107 15101678751555780853270758839888495827091042174227795662625252012002 108 888475069251641508645079341826092493815223882026021582612021844394477 109 903576748003197289498350100665980989642314924200249378274647096406479 110 4502782061264430666638479744490016452384483578827019095710610230020393 111 5406358809267627956136829845155997442026798503027268473985257326426872 112 318071592998786852122574610763537868089938796754408590586855535162778969 113 323477951808054480078711440608693865531965595257435859060840792489205841 114 1611983400231004772437420373198313330217801177784152026830218705119602333 115 1935461352039059252516131813807007195749766773041587885891059497608808174 116 113868741818496441418373065574004730683704274014196249408511669566430476425 117 115804203170535500670889197387811737879454040787237837294402729064039284599 118 577085554500638444101929855125251682201520437163147598586122585822587614821 119 692889757671173944772819052513063420080974477950385435880525314886626899420 120 40764691499428727240925434900882930046898040158285502879656590849246947781181 121 41457581257099901185698253953395993466979014636235888315537116164133574680601 122 206595016527828331983718450714466903914814098703229056141805055505781246503585 123 248052597784928233169416704667862897381793113339464944457342171669914821184186 124 14593645688053665855809887321450514952058814672392195834667651012360840875186373 125 14841698285838594088979304026118377849440607785731660779124993184030755696370559 126 73960438831408042211727103425924026349821245815318838951167623748483863660668609 127 88802137117246636300706407452042404199261853601050499730292616932514619357039168 128 5224484391631712947652698735644383469907008754676247823308139405834331786368940353 129 5313286528748959583953405143096425874106270608277298323038432022766846405725979521 130 26477630506627551283466319308030086966332091187785441115461867496901717409272858437 131 31790917035376510867419724451126512840438361796062739438500299519668563814998837958 132 1870350818558465181593810337473367831711757075359424328548479239637678418679205460001 133 1902141735593841692461230061924494344552195437155487067986979539157346982494204297959 134 9478917760933831951438730585171345209920538823981372600496397396267066348656022651837 135 11381059496527673643899960647095839554472734261136859668483376935424413331150226949796 136 669580368559538903297636448116730039369339125969919233372532259650883039555369185740005 137 680961428056066576941536408763825878923811860231056093041015636586307452886519412689801 138 3393426080783805211063782083172033555064586566894143605536594805996112851101446836499209 139 4074387508839871788005318491935859433988398427125199698577610442582420303987966249189010 140 239707901593496368915372254615451880726391695340155726123038000475776490482403489289461789 141 243782289102336240703377573107387740160380093767280925821615610918358910786391455538650799 142 1214837058002841331728882547045002841367912070409279429409500444149212133627969311444064985 143 1458619347105177572432260120152390581528292164176560355231116055067571044414360766982715784 144 85814759190103140532799969515883656570008857592649780032814231638068332709660893796441580457 145 87273378537208318105232229636036047151537149756826340388045347693135903754075254563424296241 146 434908273338936412953728888060027845176157456619955141584995622410611947725961912050138765421 147 522181651876144731058961117696063892327694606376781481973040970103747851480037166613563061662 148 30721444082155330814373473714431733600182444626473281096021371888427987333568117575636796341817 149 31243625734031475545432434832127797492510139232850062577994412858531735185048154742250359403479 150 155695947018281232996103213042942923570223001557873531407999023322554928073760736544638233955733 151 186939572752312708541535647875070721062733140790723593985993436181086663258808891286888593359212 152 10998191166652418328405170789797044745208745167419841982595618321825581397084676431184176648790029 153 11185130739404731036946706437672115466271478308210565576581611758006668060343485322471065242149241 154 55738714124271342476191996540485506610294658400262104288922065353852253638458617721068437617386993 155 66923844863676073513138702978157622076566136708472669865503677111858921698802103043539502859536234 156 3937321716217483606238236769273627587051130587491676956488135337841669712168980594246359603470488565 157 4004245561081159679751375472251785209127696724200149626353639014953528633867782697289899106330024799 158 19954303960542122325243738658280768423561917484292275461902691397655784247640111383405956028790587761 159 23958549521623282004995114130532553632689614208492425088256330412609312881507894080695855135120612560 160 1409550176214692478614960358229168879119559541576852930580769855328995931375097968063765553865786116241 161 1433508725736315760619955472359701432752249155785345355669026185741605244256605862144461409000906728801 162 7143585079159955521094782247667974610128556164718234353256874598295416908401521416641611189869413031445 163 8577093804896271281714737720027676042880805320503579708925900784037022152658127278786072598870319760246 164 504615025763143689860549570009273185097215264753925857470959120072442701762572903586233821924347959125713 165 513192119568039961142264307729300861140096070074429437179885020856479723915231030865019894523218278885959 166 2557383504035303534429606800926476629657599545051643606190499203498361597423497027046313400017221074669549 167 3070575623603343495571871108655777490797695615126073043370384224354841321338728057911333294540439353555508 168 180650769673029226277598131102961571095923945222363880121672784216079158235069724385903644483362703580889013 169 183721345296632569773170002211617348586721640837489953165043168440433999556408452443814977777903142934444521 170 915536150859559505370278139949430965442810508572323692781845457977815156460703534161163555594975275318667097 171 1099257496156192075143448142161048314029532149409813645946888626418249156017111986604978533372878418253111618 172 64672470927918699863690270385290233179155675174341515157701385790236266205453198757249918491221923533999140941 173 65771728424074891938833718527451281493185207323751328803648274416654515361470310743854897024594801952252252559 174 327759384624218267619025144495095359151896504469346830372294483456854327651334441732669506589601131343008151177 175 393531113048293159557858863022546640645081711793098159175942757873508843012804752476524403614195933295260403736 176 23152563941425221521974839199802800516566635788469040062576974440120367222394010085371084916212965262468111567865 177 23546095054473514681532698062825347157211717500262138221752917197993876065406814837847609319827161195763371971601 178 117336944159319280248105631451104189145413505789517592949588643232095871484021269436761522195521610045521599454269 179 140883039213792794929638329513929536302625223289779731171341560430089747549428084274609131515348771241284971425870 180 8288553218559301386167128743259017294697676456596742000887399148177301229350850157364091150085750342040049942154729 181 8429436257773094181096767072772946831000301679886521732058740708607390976900278241638700281601099113281334913580599 182 42006298249651678110554197034350804618698883176142828929122361982606865136951963123918892276490146795165389596477125 183 50435734507424772291650964107123751449699184856029350661181102691214256113852241365557592558091245908446724510057724 184 2967278899680288471026310115247528388701251604825845167277626318073033719740381962326259260645782409485075411179825117 185 3017714634187713243317961079354652140150950789681874517938807420764247975854234203691816853203873655393522135689882841 186 15038137436431141444298154432666136949305054763553343239032856001130025623157318777093526673461277031059163953939356481 187 18055852070618854687616115512020789089456005553235217756971663421894273599011552980785343526665150686452686089629239322 188 1062277557532324713326032854129871904137753376851195973143389334470997894365827391662643451220040016845314957152435237157 189 1080333409602943568013648969641892693227209382404431190900360997892892167964838944643428794746705167531767643242064476479 190 5383611195944098985380628732697442677046590906468920736744833326042566566225183170236358630206860686972385530120693143073 191 6463944605547042553394277702339335370273800288873351927645194323935458734190022114879787424953565854504153173362757619552 192 380292398317672567082248735468378894152927007661123332540166104114299173149246465833264029277513680248213269585160635077089 193 386756342923219609635643013170718229523200807949996684467811298438234631883436487948143816702467246102717422758523392696641 194 1927317770010551005624820788151251812245730239461110070411411297867237700682992417625839296087382664659082960619254205863653 195 2314074112933770615260463801321970041768931047411106754879222596305472332566428905573983112789849910761800383377777598560294 196 136143616320169246690731721264825514234843730989305301853406321883584632989535868940916859837898677488843505196530354922360705 197 138457690433103017305992185066147484276612662036716408608285544479890105322102297846490842950688527399605305579908132520920999 198 689974378052581315914700461529415451341294379136170936286548499803145054277945060326880231640652787087264727516162885006044701 199 828432068485684333220692646595562935617907041172887344894834044283035159600047358173371074591341314486870033096071017526965700 200 48739034350222272642714873964072065717179902767163636940186923068219184311080691834382402557938449027325726647088281901570055301