1 1 2 2 3 13 4 140 5 2101 6 40502 7 954073 8 26557400 9 852911401 10 31042592042 11 1262704455013 12 56767589130980 13 2795116027239901 14 149590982933830622 15 8646295934108179633 16 536766403519254357680 17 35620604244949591333201 18 2516326891270725688572242 19 188531937579865264588889533 20 14932578300261421417843619900 21 1246654563479948387377204551301 22 109414655632475649392915858592902 23 10071366949228332393425032856351113 24 970162527069775877115082776406165640 25 97607935641053820132121234734656148601 26 10238192484702757682777034114941492628602 27 1117724933522873310489490133571028039735573 28 126809485508352960948307979380776078860388500 29 14929830610948689827278540431317216614972473901 30 1821670207342413598595018502904960099145785655342 31 230070745695695747851654245595128962951655486018913 32 30042116034937396529558021307793910107845553815267680 33 4051445837508797892524367559925109528804628055634890401 34 563718225828556485696110882928679121492468065651849449122 35 80849120708426825765973027404976799576555737354909636781933 36 11941601539133467696418826916002963585268289562864991043967980 37 1814925868771549326513551493956652675992601711405403530935615701 38 283608679329885580608649074575844013932748870410603903706390025942 39 45532171574042900909465672580755636051298086895115129374959372210233 40 7504927518078657496284282370448271043106069773006192273222221985599800 41 1269143852134774907626603710237303403725792680511061047631946702751481801 42 220055881784848701353684154410594728840969508582936996702618637981383161802 43 39097415617920747771333985110557531197441699298217414584179837783688849494213 44 7113835679005954739116201850963815945414637040482590545222037628994718163139140 45 1324828975913299060228338856326808265304570062481935518680965685263661144148415101 46 252398315829153148244213443449759852382014416770162007880194900127159511760864792702 47 49165942801185672785102002264068437337002058217981043155813827915316089719326853229073 48 9787769921445442608735701658680902060843000627672447722931884495900624131515982909507600 49 1990415295226869800956403193226221693873429956978123741467581772678395780389419797762236401 50 413286952175014598924224946960324610419630955076324863721795619994019567014264532673866694642 51 87583656148038425643824391142787206597492226180471997134811131020217727588098850201941553814813 52 18935664604227712255109590081245404787607925552084412839122394203459409011428491503109380753812380 53 4174974393613673837913878885074076980648291720313735757835669509961908917194338864732131849634180901 54 938380747317229034683960781380718301447253185347185419417676751918658153743232459701318204723897443622 55 214930861001310896533382813331660562606965142409012360087550921789173709996170037789308533624808392256233 56 50148867525708709701778876918358281633247413792300416927112892749102308437697679603168581759225268019746280 57 11915709522082701222929707302637746279628692295726478817418872909569792212868668085314742395987989386552338201 58 2882266257739896957224569101075841190254041584586939947050295393549114201982242561802763410921172039079762255642 59 709524889927512335034452455514166995681732276043046394861680376079240985730486436914833392081006445094623072162933 60 177700703414178289419509877909358558996194759395691346268868934721573103923054228611083002304975149015084965372147700 61 45265957778229061114184581151413636760544401431870649793162754091793398113866117581778963542653773673037693800803012301 62 11724454557044470998655870689201684651837515687454995738432900786278137595815358475473550565564541093839670732091900906702 63 3086976207735817135147893235865123347237844859161764585686497618702184642747478409361247861253507454902587075597039198149313 64 825997589800441319641430524732914708969997205752855103986439608698274469976580535059142495895609251663501039294402006359720640 65 224552528347802204664755146798419945813555317295253298698301110341894920959224761535805290414482421946416147460157365845768801601 66 62007335983595796793628975184439137022013382752128675691722959853871919135295042008407569864194165797129218748268278365739568532802 67 17388004710325835347149600802070178838633895166559666938985979931297238508320144423545095610762471391195645644228134184091792090234573 68 4950359497518785512068179262297551538355787308392534360511860810152828127347987214589669152862337708659053227843257935877983442625914700 69 1430559170060730437461786378930732718602583488485139098783276568768998464848871849083534950487693168092455517614206751752438370180542998901 70 419528705595655189433633585034017486368616703605861911127530954612997256885230224667691464339488897922312351206605121193984752985828257709942 71 124827922891196717174415624062741942269116703525594338962227122837095185635058893305125958245558510913738229782249608667613377449040845062242713 72 37676113086899507283014681478057467216062245542780540810382543441674301515361057162176195985959707416649002753865667598309067969463327112859965080 73 11532868468336255618537307970706275816246798208626923306025173050404983731397203918660381476577231901247854130206261176373822864630457174493262711401 74 3579649677860274952535077798641306421093371965851733538989707679546462002890437070266502274502389335032249835796941250945496211120681223333893329814122 75 1126400989332105224206553558975656138773505197876747995837339798167754987505463120553460992096523768400300922205667887524519518771064405369887261434602533 76 359264604074906591794452261177148885519288258864555433330455523460271556931334433182246452421021519660013837320012762138401145482918503271198905594720092580 77 116125205753706974629202999435794073121147125481640523454424963292384845069328621651143232153929702516970719728842833867492565516252977347876983753764235900701 78 38032338050611478123602178163106352556122665260442313969885105035115621622791099784758600730174710147126351642427573338581847396328747536406014573623378457261342 79 12618850647732479678902253213791418107671840730039933945785216658370683906304842826366809015347925528663739657578681480460035909274237165351532429248262627254347633 80 4240865617213330606658839628037672977909802547244770116382750392705656431440131402976373325179380389341395358093527496652146653685314120050036357431900621311024863600 81 1443399914208346146665848003793467378203185656090312611967885745891979347722503536363221358942610666501554258117588799606043216548149656595987337743094025088299390342801 82 497447867406103597973201368886620662868549229242348615649754006587125987901881222334311972245171424624195029560780765143237376451197952327967762933762293861579266143827602 83 173568209294678446762619531202832581803261196611815999554822689074106834456286054384117722202475007164849401316946481928198593587882435281550845831847418071014766141573516413 84 61304042798354824644128423278139814524469101466406886393212386645697876899169663027202789289588495166381777914142476915278765060409206547142169114539734621207763112001220710140 85 21914953813507128299303783594001493118169214110875275772055260440331700137307396459758442642702912103514581968227252892153046389754385813945053261308714620907466408972526505308101 86 7927974084597530165221835705385888402689574356919296319476962096916984094851165418970344196389008113720790602810551646775611238683726448095926834589232530378060254151826943055848902 87 2901972382266301770529754393640533866154813862610020955586932291537172972350765929482079343259996636706228770883939414443231026368358872717740112131690578904354088087829982119527552073 88 1074667973780873462863072462864006209574337115658494150433497323374000674083991540840625363233564556861701838942679138074202699345299353276872437856152244248953993472211074495458477609800 89 402575434281728256278186481300367859718368524388340898087649755669542564635744666945808676577850138145830680759179118370342248627522819288859682041000384502027049643886391979666244619561401 90 152530058894522955302766628210663276686448977398463329600743009956668196193225345615406188673608884885568680930329434478707509394277518775351786141783862488332841543832524365808395828330701242 91 58444460978072401816905543558381686147074042683399769019941957052057879831198329391349675654529626889409492249088787824173228322358291134145158985617763668905175031016307275504724380741493702613 92 22644190960563143935084260897678649853285499440570072903470157410851590204329565240972158495478632851323052460980773473050001092196271407317454582787958920588087691207979107363784451605342204925780 93 8870390979731095077993743563527896769789582708038671599772753230314753952372066933482666072880755538988197684429425643486671909296598971612513974596261281991980171766955055299851789415948033342081901 94 3512766995268731937544116666397552255941408617538340890868764498216309415988024077534549195748769185123730494437091814242868677604578484181000799685461054835089127671201173959998040038666085567998560622 95 1406131027838335849918045245424592238230682225733948366074072165472751862379388673933233834491935897905978046742746377895700406464226332258931290405952880269256975806200569038790221891654856497343151820833 96 568882306139216153587837433438853795707725513772047459051790595446535385568043282923561638822833821615705232388311934512962701434235337402365370502304981744771551852556262157933290535852684819278450499406880 97 232589772211061752303270803215321954228268242921951627905362860271186142464732441627311930176460575688246114034248985295327971563316885792135701337915300935504551281483456868167304998004405751824881256164703201 98 96091004216245354641752665899826845234304450848939613144374865711704204044087318131306758747307613957838486291735366057677998825929287776448402373740309997067312782124746627431344764375320172143266355160727043042 99 40109952091905026692003225660635912805270089594103124870668829234537789521973354758064115574247333013755901473485375292372293472158985847140670744104584467420741835760385677441473697980056389813432290179202812364333 100 16914266133947715566456981986372922120514173747134085449205820195086701275933502183538581995205274709827162940133596428033422992473051835982091059377597627422135220952788769146118051612057563479485238454757433581347500 101 7205116659100897001378451994871744211270315051630244600867042587678143924631023997706102443604889957532446704103668559515475421897587776118066770710388668561364386603693823861798126368813221386125882280648171810928673301 102 3100072468713050932163343377836923419886609279543330859622962491205628428149228823218795644924188006423853050487826846551752345529430368743505145107467447002292482677523585781689119159236125284920874837193276687529243924502 103 1347108719526161706942941244044773876536582938654098304395340497455059312022279874607581079917774634484132015381839462494559738283939039189150172636508484969806890487059240050407103036996315471448925129469861397333112974795513 104 591141246306100641008968260099373642974442710570800618497726869883534381629188846728581375348612462582858428820092550612575753455242122061115294741389416573438662226465213250137249714418446205833008062186202955771292820986907640 105 261936701748628341101401822556877507782078503925917800680283978463874485006288533614679763533210283708008081295204707723241540546176571230364325495667961430311332938260628127355112031588919440760424581982981792644591930908929934601 106 117186444866041970049810883738547610242640307979809370960357805521437139443103545603790706721075211025427889248891560121709684307412963202932523819963725873806366726651488389871069779454919691491981473781535604692411703223932778741002 107 52929106767518480080189197399745350798807225272208724124424828584047468132048964016843771460869214951883924598889328549666608392165035144682375698893307273601261016011654119079914301285372684384254341855684542902100216223318472269981573 108 24132865434558045620048120868936249342426738671301627912302666979107948003382517040889158430114605454068333639073545793956460298531559852533314192699315082165251575788023259048911937910714372359097474973681319510748468768667941884948592900 109 11106623925664629817173778457024988209772576701012064280719225991385675977211611512142671410387311522517562184958764080563240934325093103547679772033775566810356230658843017661132798516062589334407839948016657097932692850086626127521280723901 110 5159130446879146355875198761890240983236133953698031626925584318201639074160078516184484968443469242042573746590044011638157391338714666860877576963557746414722946475552529096985232575019128938499203535138355823502490983764173327598043857668542 111 2418551420411388751237497366996636151619818269468730530654690293313520485544016323096151834899644511080292155213834615772207488090235794094565558943298184999384410235501446539726573153021717302403603883894646661872661437323017459390928377658594513 112 1144148231471289732766517079087018965937963433787549835450177054703527809598088664435940923250538955989480807790842674728733422064593069351685529311456130917787318506744233502300458781922020453694771397687538040048950698859702635830965715060475894480 113 546162458463979404607236372218055933239784882322091444436713048952756686449198930339092847186406807773319750756244436596270172410924806791447650242123120249648464755145671181817479524590620338541343478162709297214805885049582507010925750101784277892401 114 263050447239293720014047406329445048568111125357261841204488712777614578328853727677264627202384115956589362164624674757151628145014408390125389543633928496785383393228781971048376413639029360943306630890378018241336189288079466246595440939149717355683122 115 127820224831831201793626934505287911685935392860699294654282520607629410640466887824729589711651161784204427545731933953372774641054161771042952845530919901537300179212967107207637547338039939661525626267606424848319230417659545002502265186289434611259911133 116 62657018992851939805196151631485573203512103731276201414208031952675467116496274646558540670246335100662823563637641715484586975831521882636072261458937762841815600442692779375619709241728364494098355136583030033248334691984756928840220924580084351709528089180 117 30982493844086282441725142273144285518321748560555947918326546366302122579654137798151899178041489073892911492391100076477048344105750646396325627033210661405932386261611976788533932838663279720712893120427444586051179766601317422354739311292752650928070901145701 118 15452791709875477023418632988546331797158186226417999828621529336634218891706011451551493139846690059496250030667388750737076124989212348380773392281219838296486166684334269836031307729228548545551094125393200419720717519721876643643878662189180325696455442423600742 119 7773372238787262380993119723034458451706041119912306022687818474865000448927963876024018248787657393901501258844218812413657235890150097323383848544123984465320856410332734067888519624647413229660414384182673027867524121229854896076356124371292135968175840839967813033 120 3943596364055608537096934691063643771792089461294255881528399725984790019910968108364854618963456436747133102488815664221362492833084165794777683964411650066573628424825023855588362864496605684987912313234504535810342093266383535628248102739151960807734515742467295199400 121 2017553220333322537102205601213564408938047738227862178978076220212939072126685370966367075440864751325845290535851889625824210106109235636303556169307919333272721566014470326542837956355734482710789626400153933942831661494211235097715999540199133556854593099837660217203801 122 1040822514758562327815624893315953482241041442199183361680912922140696505254806478719402263840269073360448465025755958581738359549499545567501867833235734703703307502188701625586543363884365328180190882636567586166357756926015481634624473645015740184842022374512687888733197402 123 541399166289190636772373775512751966859724118973138598315598856340594484629391525052664495666666564672031958323796287866184881741887642139200717875311686405189239375556315959541435430244764500808061193909925281612426579855265508898585943815781892877119487718481906487049729186613 124 283934583312714663448375486032465993296026701470729251607611789391269685167089174437134337585774667229651581157376248016887980487064766252420954384392394920427787746884918754376365301437442764693127589892782251389496618858173544246475230021332723096292598538985968143932477915113140 125 150123910042598028416728769017314377776785079444470580091544460562712304777632766607034448035142147678145678132404509640338555825935952599697644026873708835504291042099067596956556879637097687446629117295275786199889962304255410820847047738303325619488271322084630174932563375198681101 126 80017288523260184034418311052951231462975595134253317628565097110444412807431784220332993094653273301880842688207487894473280292785235329554157909092912604426822725891171278296642934136296784842265055432681183981145236636219862249831234407116825089285650348874723185661949154326189209102 127 42992446941763815443096489100970399027623946921809677713958726845307066793066416453266335610523386787004294155640442101933433403325565843138409190126901487881298109833316686921323343439916906434446797774967060029662545444490602358698605725618776241953172069870953972215527364907800750323073 128 23283447883639478137963893243548493496787739976528484068945166991154500892794165728816999014723586158568565939125076580569269422657859482584871607272567218004893031832527328023640642612792421953619916110953300763889848321280248898682975886770790827200399676837608676051891033459408854538864000 129 12709313006129668200317084369565629950669297927524698072849350100750995217683436595676067116258624784159180312296013523928131718823260501432100775967973383482382530939233389625403944922654734884075514696962561241466850843928335328621784052806861927495654571732114768838484012407248182591799286401 130 6991812891199162208462057909219248238566455346254242126210045082221675603526838707031404099364961913178036672501466454714003516033750559498151823354436233900434608755265746714271792015914352740332445619358425609104034945697870524175638553091786455914695406859724469338898900542421604047659010611842 131 3876360469241355430198731123420095191667258348338546655027542863070123430773192145768659477254435009168928774821346037295074589759084756028009526631539541597547083162766146991459261010165740210312746466484082829707874810282499594273669900455895951317902168395237346134953302046457768923179591695318413 132 2165704772837816728740105185519479390190177455278892392143496859613005733244405581644926216675848499036211109897172911697698205160985877572411285506191198855508100798165879732329259131483037731575847251350318367965510079452681436857576440701983267595116308457597416476858498283484430293624392970976071180 133 1219241084058577696843084040332367793279022334525453447023532640662720363062200956761296130337888695254564803500952672972227748114100122020773183057337150410065017646665878511480786798616233239348851707465776201470195646664277371807723672976164933268192232640209704408530512681328378070086622155224059742901 134 691623983160817215845342093730159657706065051929147926538684518581920773832088620853230039778897919807308361113264231625403073850697192572302536983561165720568370637086930648050860361880188847690889566941534360104204434057725836797920375252923473510787666611824978077132994047512411896999297723767440453181622 135 395290051763855197477336899190641291284313755529183750735528233718774652955900835453409410070706377156034331243359844176373338261354847413617096605605893730966081669792108370816508459592531483613074196669886409669740700030216023736339115664906795022654459705444130444893340976079714716820946076005032546802873433 136 227615975059662455518714649727717702438265769631622147093490040319998048923698161402582228782581208047227888520870524083985577855042294283792437942272048686631096297098134244126897596556876770461743085871739590372295599440316073343405803723307260863713645112252821378889786531323523363513358097103085245440792539480 137 132040330119427591251318985090283263088460023868617970976518964685651272538675447344668794044577998359624551868259337969224597699532285751913525528402025336117099499652761482310356191955971750428028605859164143541523798915324521625926775269989578226590095526646219925568368334900524778831664599460641807294385391628201 138 77162060455390742178025303814427866549555230546882940446334167490313166983200905191079741362704728326113021573758005967063366542320457749239780925195532116083263545533618957589339469802555390165672968168249541658968669277235113309957312593187647173864227971960572726998789491687595812189149328116778397179302448998934442 139 45422504224971419098852054513101325383604410498201298058972668384477339337767555011368398433356203932120689257606548624444350430558349999729733863830311611012689023668267235446297321676211719341787439417246699154981044093639022604759674753066933760055085238154690401857181858011766713120182693429812880794790301088270293733 140 26933041712915298892300631678194642929712772948494297917985073122093977003007283865771498846148083767363272122380064525394456410699660775735356271018279919358398709046162962456891592399252263218659612472404955032281959557485181779764653508402291572208392531186858128673614573451860574334332203860849562709372370485594036019300 141 16085114780491695101185264139158474889799237635336146861323577546272147914942251628336982932473045369192894122308718063275244322604271989055667117295788532717823298750169022649857195272797676860208373117832274592189120598932742166079495551619752913402456899066876677952248523189402619688251552471534987358084939930412292439134301 142 9675313328194599280147268475013432588114578381057036826782098383155179247128438683237479653703878602309646254179182393718150400468452218709545911686041496867452163750957729360248435354013611821704822658750530750240439079471152582114444876235486956065459990599122200704191390379049466711175128336330069040023023928112477630543646302 143 5861193031493183202493330522294909261700249481936155383209098737315989793307342089880966840549616331992078476392888902815768926406956886387063296326725383413799009993306157493329450491172521059639202279671224772504099670732112776388316189980442358648804728777153541437125224287003903124043776441649095674342930093950227425947491889713 144 3575735879499514851763779997816862649866581674497585057344928140362531909197274137392019503961537371276964856900300710267795144114697831630501870411865234783508072853324174152779696715520379771431364183957612579382420356592309689293239359997996628843444112423447954246876021099514655684213072701016088503736737246740880633170654278126640 145 2196756264982847207355713573413052804371843512201389366923107969852307642172752196669236299280213909768444151455462426764568535219171611832507790184332513854503827321256180298444152872503718641815172794486418069223603867583955871436008878139778713537867482738610510710742264302391654488276467318215756281958116355421948632311844071051547601 146 1358983732210531896091880629193703638415811125459225042412727672482508458494794301250098422473688063464018823590958175539633677185300315612049817598606543465831371248699980970733525315184077390893509654732533040775041794626076111317009520375726224353940846779281490507034928349129347064646854901153210619412146642626185969735456334076739253202 147 846528893003742819569498949913953221668107138596727601564018012666926795713403791456548681165252721762309690698922312902146376928406423140085208958209812153300170607271609045917905304192018441132572857145622834031551509115869522422812394397277937615128970130470469147368278282697966185342803961941640661600541776248265609398123217387362729376573 148 530938161694091218795707353186384775390717638705827997159528083267773577395107531245730415143372859470680651731860146205513498578800779247523769537146709976876596461477711143521906415043887959507376325693380238718190301788103633396972362341489362963674572497959254293696863385014229990521079957675866923368462917704750336311410359245402841764423100 149 335274474688373750512623559664663848785092100179428556047019443434223246853685913036652209362302255585698020412774296540938290576511415490648399385438716609848579466895951244412107314656087951119649557565465795526178479240042234164489221295991834765678808866213162861664879580465998559903688837172592618637754068427944496531565272135471813567432048901 150 213153010190910830576084208724762222209738889939000282231079903122344795242279319680979460208313949979212487140066477536352570379659693145479109010771205218256794538097029556399267815215256434407433878603676772179372708616924039951186278093166359456865716228653388164715545550116411742355664601577979197571635492555393082889785940146713234616856361531142