0 12 1 37 2 900 3 2737 4 66588 5 202501 6 4926612 7 14982337 8 364502700 9 1108490437 10 26968273188 11 82013310001 12 1995287713212 13 6067876449637 14 147624322504500 15 448940843963137 16 10922204577619788 17 33215554576822501 18 808095514421359812 19 2457502097840901937 20 59788145862603006300 21 181821939685649920837 22 4423514698318201106388 23 13452366034640253240001 24 327280299529684278866412 25 995293264623693089839237 26 24214318650498318435008100 27 73638249216118648394863537 28 1791532299837345879911732988 29 5448235148728156288130062501 30 132549175869313096795033233012 31 403095762756667446673229761537 32 9806847482029331816952547509900 33 29823638208844662897530872291237 34 725574164494301241357693482499588 35 2206546131691748386970611319790001 36 53682681325096262528652365157459612 37 163254590106980535972927706792168837 38 3971792843892629125878917328169511700 39 12078633121784867913609679691300703937 40 293858987766729459052511229919386406188 41 893655596421973245071143369449459922501 42 21741593301894087340759952096706424546212 43 66118435502104235267350999659568733561137 44 1608584045352395733757183943926356030013500 45 4891870571559291436538902831438636823601637 46 119013477762775390210690851898453639796452788 47 361932303859885462068611458526799556212960001 48 8805388770400026479857365856541642988907492812 49 26778098615059964901640709028151728522935438437 50 651479755531839184119234382532183127539358015300 51 1981217365210577517259343856624701111141009484337 52 48200696520585699598343486941525009794923585639388 53 146583306926967676312289804681199730495911766402501 54 3566200062767809931093298799290318541696805979299412 55 10845183495230397469592186202552155355586329704300737 56 263850603948297349201305767660542047075768718882517100 57 802396995340122445073509489184178296582892486351852037 58 19521378492111236030965533508080821165065188391326965988 59 59366532471673830537970110013426641791778457660332750001 60 1444318157812283168942248173830320224167748172239312966012 61 4392321005908523337364714631504387314295022974378271648037 62 106860022299616843265695399329935615767248299557317832518900 63 324972387904759053134450912621311234616039921646331769204737 64 7906197332013834118492517302241405246552206419069280293432588 65 24043564383946261408612002819345526974272659178854172649502501 66 584951742546724107925180584966534052629096026711569423881492612 67 1778898792024118585184153757718947684861560739313562444293980337 68 43278522751125570152344870770221278489306553770237068086937020700 69 131614467045400829042218766068382783152781222050024766705105042437 70 3202025731840745467165595256411408074156055882970831469009458039188 71 9737691662567637230539004535302607005620948870962519173733479160001 72 236906625633464039000101704103673976209058828786071291638612957879212 73 720457568562959754230844116846324535632797435229176394089572352797637 74 17527888271144498140540360508415462831396197274286304749788349425022500 75 53304122381996454175851925642092713029821389258088090643454620627865137 76 1296826825439059398360986575918640575547109539468400480192699244493785788 77 3943784598699174649258811653398014439671150007663289531221552354109222501 78 95947657194219250980572466257470987127654709723387349229509955743115125812 79 291786756181356927590976210425810975822635279177825337219751419583454599937 80 7098829805546785513164001516476934406870901409991195442503544025746025524300 81 21588276172821713467082980759856614196435339509151411664730383496821531172837 82 525217457953267908723155539753035675121319049629625075396032747949462773672388 83 1597240650032625439636549600018963639560392488398026637852828627345209852190001 84 38858993058736278460000345940208163024570738771182264383863919804234499226232412 85 118174219826241460819637587420643452713272608801944819789444588040048707530887237 86 2875040268888531338131302444035651028143113350017857939330534032765403479967526100 87 8743295026491835475213544919527596537142612658855518637781046686336259147433465537 88 212714120904692582743256380512697967919565817162550305246075654504835623018370698988 89 646885657740569583704982686457621500295840064146506434376008010200843128202545562501 90 15737969906678362591662840855495613975019727356678704730270267899325070699879464199012 91 47860795377775657358693505252944463425355022134182620625186811708176055227840938159537 92 1164397058973294139200306966926162736183540258577061599734753748895550396168061980027900 93 3541051972297658074959614406031432671975975797865367419829448058394827243732026878243237 94 86149644394117087938231052711680546863606959407345879675641507150371404245736707057865588 95 261989985154648921889652772541073073262796854019903006446753969509509039980942148051840001 96 6373909288105691213289897593697434305170731455885018034397736775378588363788348260302025612 97 19383717849471722561759345553633375988774991221674957109639964295645274131345986928957916837 98 471583137675427032695514190880898458035770520776083988665756879870865167516092034555292029700 99 1434133130875752820648301918196328750096086553549926923106910603908240776679622090594834005937 100 34890778278693494728254760227592788460341847805974330143231611373668643807827022208831308172188 101 106106467966956237005412582600974694131121629971472917352801744724914172200160688717088758522501 102 2581446009485643182858156742650985447607260967121324346610473484771608776611683551418961512712212 103 7850444496423885785579882810553931036952904531335445957184222199039740502035211342973973296659137 104 190992113923658902036775344195945330334476969719172027319031806261725380825456755782794320632531500 105 580826786267400591895905915398389922040383813688851527914279640984215882978405478691356935194253637 106 14130834984341273107538517313757303459303688498251608697261743189882906572307188244375360765294618788 107 42973331739291219914511457856670300299951449308443677619699509210632935599899970211817439231078110001 108 1045490796727330551055813505873844510658138471900899871570049964245073360969906473327993902311169258812 109 3179445721921282873081951975478203832274366865011143292329849401945853018509619390195799146164585886437 110 77352188122838119505022660917350736485242943232168338887486435610945545805200771838027173410261230533300 111 235236010090435641388149934727530413288003196561516159954789156234782490434111934904277319376948277486337 112 5723016430293293512820621094378080655397319660708556177802426185245725316223887209540682838457019890205388 113 17404285300970316179850013217861772379479962178687184693362067711971958439105773563526325834748007948102501 114 423425863653580881829220938323060617762916411949200988818492051272572727854762452734172502872409210644665412 115 1287681876261712961667512828187043625668229198026290151148838221529690142003393131766043834451975639882098737 116 31327790893934691961849528814812107633800417164580164616390609367985136135936197615119224529719824567815035100 117 95271054558065788847216099272623366527069480691766784000320666325485098549811985977123717423611449343327204037 118 2317833100287513624295035911357772904283467953766982980624086601179627501331423861066088442696394608807667931988 119 7048770355420606661732323833345942079377473341992715725872580469864367602544083569175389045512795275766331000001 120 171488321630382073505870807911660382809342828161592160401566017877924449962389429521275425535003481227199611932012 121 521513735246566827179344747568327090507405957826769196930570634103637717489712372133001665650523238957365166796037 122 12687817967547985925810144749551510554987085816004052886735261236365229669715486360713315401147561216203963615036900 123 38584967637890524604609778996222858755468663405838927857136354343199326726636171454272947869093206887569256011906737 124 938727041276920576436444840658900120686235007556138321458007765473149071108983601263264064259384526517866107900798588 125 2854766091468652253913944300972923220814173686074253892231159650762646540053586975244065140647246786441167579714302501 126 69453113236524574670371108064009057420226403473338231735005839383776666032395071007120827439793307401105888021044058612 127 211214105801042376265027268493000095481493384106088949097248677802092644637238799996606547460027168989758831642846478337 128 5138591652461541605031025551896011348976067622019473010068974106634000137326126270925677966480445363155317847449359538700 129 15626989063185667191358103924181034142409696250164507979304170997704093056615617612773640446901363258455712373990925094437 130 380186329168917554197625519732240830766808777625967664513369078051532233496100948977493048692113163566092414823231561805188 131 1156185976569938329784234663120903526442836029128067501519411405152300793544918464545252786523240853956732956843685610510001 132 28128649766847437469019257434633925465394873476699587700979242801706751278574144098063559925249893658527683379071686214045212 133 85542135277112250736842006967022679922627456459226830604457139810272554629267350758735932562272921829539783094058744252645637 134 2081139896417541455153227424643178243608453828498143522207950598248248062380990562307725941419800017567482477636481548277540500 135 6328961824529736616196524280896557410747988941953657397228308934555016741772239037681913756821672974531987216003503389085267137 136 153976223685131220243869810166160556101560188435385921055687365027568649864914727466673656105139951406335175661720562886323951788 137 468257632879923397347805954779378225715428554248111420564290404017260966336516421437702882072241527193537514201165192048057122501 138 11392159412803292756591212724871237973271845490390060014598657061441831841941308841971542825838936604051235516489685172039694891812 139 34644735871289801667121444129393092145530965025418291464360261588342756492160442947352331359589051339347244063670220708167141797937 140 842865820323758532767505871830305449466015006100429055159244935181667987653791939578427495455976168748385093044574982168051098042300 141 2563242196842565399969639059620309440543575983326705456942095067133346719453536261682634817727517557584502523197395167212320435924837 142 62360678544545328132038843302717732022511838605941360021769526546381989254538662219961663120916397550776445649782058995263741560238388 143 189645277830478549796086168967773505508079091801150785522250674706279314483069522921567624180476710209913839472543572153003545116640001 144 4613847346476030523238106898529281864216410041833560212555785719497085536848207212337584643452357442588708592990827790667348824359598412 145 14031187317258570119510406864555619098157309217301831423189607833197535925027691159934321554537549037976039618445026944155050018195435237 146 341362342960681713391487871647864140219991831257077514369106373716237947737512795050761301952353534354013659435671474450388549261050044100 147 1038118216199303710293974021808148039758132802988534374530508728981911379137566076312218227411598152100017017925459450295320697801345567537 148 25256199531743970760446864395043417094415179102981902503101315869282111047039098626543998759830709184754422089646698281538085296493343664988 149 76806716811431215991634567206938399323003670111934241883834456336828244520254861955944214506903725706363283286865554294909576587281376562501 150 1868617403006093154559676477361565000846503261789403707715128267953159979533155785569205146925520126137473220974420001359367923391246381165012 151 5682658925829710679670663999291633401862513455480145365029219260196308183119722218663559655283464104118782946210125558373013346761020520057537 152 138252431622919149466655612460360766645546826193312892468416390512664556374406489033494636873728658624988263930017433402311688245655738862545900 153 420439953794587159079637501380373933338502992035418822770278390798189977306339189319147470276469439979083574736262425765308078083728237107695237 154 10228811322693010967377955645589335166769618635043364638955097769669224011726547032693033923508995218122994057600315651769705562255133429447231588 155 31106873921873620061213504438148379433647358897165512739635571699805862012485980287398249240803455094348065747537209381074424764849128525449390001 156 756793785447659892436502062161150441574306232167015670390208818565009912311390073930251015702791917482476571998493340797555899918634218040232591612 157 2301488230264853297370719690921599704156566055398212523910262027394835598946656202078151296349179207541777781743017231773742124520751782646147164837 158 55992511311804139029333774644279543341331891561724116244236497476041064287031138923805882128083092898485143333830906903367366888416677001547764547700 159 170279022165677270385372043623760229728152240740570561256619754455518028460040072973495797680598457902997207783235737941875842789770782787289440807937 160 4142689043288058628278262821614525056816985669335417586403110604408473747327992890287705026462446082570418130131488617508387593842915463896494343938188 161 12598346152029853155220160508467335400179109248746823320465951567680939270444018743836610877067936705614251598177701590467038624318517174476772472622501 162 306502996692004534353562115024830574661115607639259177277585948228751016237984442742366366076092927017312456486396326788717314577487327651339033686878212 163 932107336228043456215906505582959059383525932166524355153223796253933987984397346970935709105346717757551621057366681956618982356780500128493873533257137 164 22677079066165047483535318249015847999865737979635843700954957058323166727863520770044823384604414153198551361863196693747572891140219330735191998485049500 165 68963344534723185906821861252630503058980739871074055458018094971223434171574959657105405862918589177353205706646956763199337655777438492334069868988405637 166 1677797347899521509247259988312147921415403494885413174693389236367685586845662552540574564094650554409675488321390159010531676629798743146752868854206784788 167 5102355388233287713648601826189074267305191224527313579538185804074280194708562617278829098146870252406379670670817433794794367545173667932592676431608760001 168 124134326665498426636813703816849930336739992883540939083609848534150410259851165367232472919619536612162787584421008570085596497713966773528977103212817024812 169 377505335384728567624089713276738865277525169875150130830367731406525510974262058718976247857005480088894742423933843144051583860687073988519523986070059834437 170 9184262375898984049614966822458582696997344069887144079012435402290762673642140574622662421487751058745636605758833244027323609154203742497997552768894253051300 171 27930292463081680716468990180652486956269557379536582367867673938278813531900683782586963512320258656325804559700433575226022411323298301482512182292752818988337 172 679511281489859321244870731158118269647466721178765120907836609920982287439258551356709786717173958810564946038569239049451861480913362978078289927794961908771388 173 2066464136932659644451081183655007295898669720915831945091377503701225675849676337852716323663842135088020642675408150723581606854063387235717381965677638545302501 174 50274650567873690788070819138878293371215540023158731803100896698750398507831490659821901554649385200923060370248364856415410425978434656635295457104058286996031412 175 152890415840553732008663538600289887409545289790392027354394067599952421199344148317318420987611997737857201753420502719969812884789367357141603753277852499533396737 176 3719644630741163258995995745545835591200302494992567388308558519097608507292091050275464005257337330909495902452340430135690919660923251228033785535772518275797553100 177 11311824308064043508996650775237796661010452774768094192280069624892777943075617299143710436759623990466344909110441793127042571867559121041242960360595407326926056037 178 275203428024278207474915614351252955455451169089426828003030229516524279141106906229724514487488313102101773721102943465184712644482342156217864834190062294122022897988 179 836922108380898665933743493828996663027363960043048578201370758174465615366396335988317253899224563296771666072419272188681180505314585589694837462930782289692994750001 180 20361334029165846189884759466247172868112186210122592704835928425703699047934618969949338608068877832224621759459165475993533044772032396308893963944528837246753896898012 181 61920924195878437235588021892570515267363922590410826692709156035285562759170253245836333078105858059970636944449915700169280314821411774516376729296517294029954685444037 182 1506463514730248339843997284887939539284846328379982433329855673272557205268020696870021332482609471271519908426257142280056260600485914984701935467060943893965666347554900 183 4581311468386623456767579876556389133121902907730358126682276175852957178563232343855900330525934271874530362223221342540338062116279156728622183130479348975926953728108737 184 111457938756009211302265914322241278734210516113908577473704483893743529490785596949411629265105031996260248601783569363248169751391185676471634330598565319316212555822164588 185 338955127736414257363565322843280225335753451249456090547795727857083545650920023192090788125841030260655276167573929432284847316289836186143525174926175306924564621194602501 186 8246381004429951388027833662560966686792293346100854750620801952463748625112866153559590544285289758251986876623557875738084505342347254143916238528826772685505763464492624612 187 25078098141026268421447066310526180285712633489552020342410201585248329420989518483870862420981710305016615906038247556646538363343331598617892240761406493363441855014672476337 188 610120736389060393502757425115189293543895497095349342968465639998423654728861309766460288647846337078650768621541499235255005225582305620973330016802582613408110283816632056700 189 1855440307308207448929719341656094060917399124775600049247807121580519293607573447783251728364520721540968921770662745262411554040090248461537882291169154333587772706464568646437 190 45140688111786039167816021624861446755561474491709750524915836557930886701310624056564501769396343654061904891117447385533132302187748268697882505004862286619514655238966279571188 191 137277504642666324952377784216240434327601822599904851623995316795373179397539445617476757036553551683726683595123004901861808460603335054555185397305756014192131738423363407360001 192 3339800799535777838024882842814631870618005216889426189500803439646887192242257318876006670646681584063502311174069565030216535356667789578022332040343006627230676377399688056211212 193 10156679903249999839027026312660136046181617473268183420126405635736034756124311402245496768976598303874233617117331699992511414530606703788622181518334775895884160870622427575993637 194 247100118477535773974673514346657896978976824575325828272534538697311721339225730972767929126085040877045109121990030364850490484091228680504954688480377628128450537272337949880058500 195 751457035335857321763047569352633826983112091199245668237730021727671198773801504320549284147231720935009560983087422794543982866804292745303486246959467660281235772687636277216169137 196 18282068966538111496287815178809869744573667013357221865978055060161420491910461834665950748659646343317274572716088177433906079287394254567788624615507601474878109081775608603068117788 197 55597663934950191810626493105782243060704113131270911266171895202211932674505187008318401530126170750886833279131351955096262220728987056448669360093482272084915563018014462086420522501 198 1352626003405342714951323649717583703201472382163859092254103539913247804680034950034307587471687744364601273271868535099744199376783083609335853266859082131512851621514122698677160657812 199 4113475674150978336664597442258533352665121259622848188028482514941955346714610037111241163945189403844690653094736957254328860351078237884456229160670728666623470427560382558117902495937 200 100076042183028822794901662263922384167164382613112215604937683898520176125830675840704095522156233436637176947545555509203636847802660792836285353122956570130476141882963304093506820560300