0 1 1 39 2 955 3 18795 4 325171 5 5167659 6 77353795 7 1107933915 8 15345293491 9 207057429579 10 2736619356835 11 35572444360635 12 456191563128211 13 5785999811488299 14 72719715037363075 15 907085298655532955 16 11243936147824137331 17 138648439650254583819 18 1702200071096301500515 19 20821593550042533034875 20 253911245186474204288851 21 3088367152023217303196139 22 37483000564443169951097155 23 454096998251557665405250395 24 5492854012856917140210910771 25 66357307343099580252015245259 26 800774011890724519520367080995 27 9654655385243903325676664563515 28 116314092434671266394743129891091 29 1400392540551735392426388505291179 30 16851316416881789328800800986380035 31 202685210760848896390598065370558235 32 2436946936041943519634722492076877811 33 29290880359407932645685778280187733899 34 351968198172627081787180890792388322275 35 4228416920549835162583371260801869218555 36 50789188630828598947528353138637232478931 37 609953923443424663269436062683787348013419 38 7324299937105679505767853120898771933035715 39 87940274282715408095567884317121646868128475 40 1055771361412698200244333941987258974341462451 41 12674148924598102265692373342561474670441809739 42 152138820043706375032213310995792391418631848355 43 1826157134338979895614195502208004095929407671995 44 21918807234620217821479006297166532865672155956371 45 263074981244190173661205524708784948813673922242859 46 3157393423395213547257419392444515983554036929688195 47 37893663905776573137730299002018202046433811168233115 48 454773452205421991994412492092231643660680600102648691 49 5457776793776368086654810101189755711134693427795072779 50 65498279825409163913530623454790708540677076627079483235 51 786028982560072762658832885428246111529287874602553395835 52 9432844412251962903841457531324850611542850336015053987411 53 113199102537880359338854850695163913131804200559928501899499 54 1358438956748891526303780004524099352397799847154377788561475 55 16301765017448571034204700646398312123531258903253695989144155 56 195626158036043129200863628497521251266492579663527139683380531 57 2347563696860487420111013771931003981105356420885649367131363019 58 28171262566081796897333899279171391777234391910961534428817050915 59 338060134626018845701589453064871623848968582082732721793879062075 60 4056771470003431712657853836778360400778424660619066482870484396051 61 48681756330412990772735561197871965935789501114189462534631358343339 62 584186064177909862401936903235508624528559180900113135861967208279555 63 7010282664048365556117541018193590899322872845361862721638892655533595 64 84123891013776303132117629109575134279003107549722489059546431133961971 65 1009491683571878018458243407551727257470652345919775820939251797911160459 66 12113950125519990711310148624476615942659022486342741218299490400831175395 67 145367900810144123439668761176218055292270289553041599298899841900366942715 68 1744419803456764751376715357879469953756591817682296112708949617876479566291 69 20933087585095671695148135705416241572731958224347234274673942260234766774379 70 251197550513671930431196306338589698144928976999584008652123694414816914666435 71 3014375601596725339833289498332080612174615193545603432482111544050173240873435 72 36172557178054242400763204151659213783903854866773323567313381231808394030457011 73 434071185766689383720698627535004449970236633845480419562460141538997426673985099 74 5208859225870591918905577979216103693698265965512896228397395258711158301254080675 75 62506360680479761175608348584639339634757332663413546386444224822142753416663309755 76 750076827896049332009386200881140074721525692399928568671166990727553934583432842131 77 9000926932325207961738714990235318019086523058698932030140586183714104932204004632619 78 108011173166055928911557756450757951374798413021078047998722720133235496040885769546115 79 1296134577796051163851399277328337841160671811643896434976045377147343023377468013835675 80 15553619931783027051042888013675917582705876466571332640699311643228937432086360009089651 81 186643489165469985836843453427435235725950826367064663997787943756087979657648573332796939 82 2239722369842302328748232033232752477988572505131513966922143561250669051014105628096390755 83 26876673436817586814830991061593689592764051838621689178916896059338922035220672022796835195 84 322520131230200642658619443375281357932533005884875001012167146220904095365714702666040927571 85 3870242074657913888245082801596399193422705507635416883392515964949254343961008161698541998059 86 46442909894954520393342411151934869628027490885770728789609028821827674292362639381126887542595 87 557314968730990213508334269241748135081839032664508075956839843841869493941255792527341508692315 88 6687780124695706162622939870655960803154962021395013244067397310305932972786640565809423076643891 89 80253366495662885407612841173572105367522077730357064788088926000575186471627298096220643660395979 90 963040447941784320408041798357416262698079660497466201118686821451618149953323853370620960507929635 91 11556485875245879043838288036705920670734103887333261393803605522042500970964914922050451742680991035 92 138677835502450752830868311491791109984158101594392412888455829483082879882351134764306351560142286611 93 1664134076024910868828361648911915735389113100003210626841969344659871330161538198991176024143023990699 94 19969609412258446908579114710425125430170909618696740065449617228850114566069381068447141975224800879875 95 239635317946737010998036732631547413533873763118874373625281197183912443509778888499763222366007539715355 96 2875623865357564962842934050897435569131361794089830558660521876956958070808007595530098348311746336863731 97 34507486884261267015999304379525853741127999318349742497125993294718448629817192287576533394616790767822219 98 414089847610869591221633765952214506705723056398056757038592721873614933914137439637207748434075457606521315 99 4969078221328044576907866223840469393644137413772730627595105686683353034858559240645906460615302853720449275 100 59628939155915020254980600072472746197235012844599700775123331883336255866758338775328073642987863681891543251 101 715547274870786610983357898104453420867778167020038707343671566790949285416844221912791447163865654520045170539 102 8586567348447696642591129842424836810837238023971244361274607150431139679980976117398466824259075270493712181955 103 103038808681356675504039224016107576069184179695369544719816813675403573013278506858508554113827776417939479576795 104 1236465709176138948151606883920112501845023852854966796307828256775089248310480698227423036155080666969299372853171 105 14837588560112396956480509989092630562974231789583197878398839450038706732842635721079182449240714084464952774755659 106 178051063221337329683581179271652181540801269766741189330527472196746549802216393126278923803525643191056713914789795 107 2136612763655945052038221789595324430896449458177223188157180619348643996539963264912727937549796261489792395841481915 108 25639353213870414486839187049864439197145620097718787168269252919642070771423247442628540855314991031450045636309881491 109 307672239066436638602401349408466678641055229455395615530002219707383328355359278381419764206637127457941623023115937579 110 3692066873797164646063047133293308770472942839101208426495554620810133402403131039780292823968563141527275102055875272835 111 44304802535565300598194652039852026505117914768674886595475105886826819190121325110787696273048636177071929435012121748635 112 531657630926777530786718666255670758343759022949099997373926913201560133149284677755029048777621500197219587739902125476211 113 6379891576121275681911590081580711454245089802353075303984910450460997024532075142688611243098438475127081208570092271916299 114 76558698963454815995141939841707653770651992294422686558849066505956688742492432973302278167145203381242895864170162444959075 115 918704388061453362251242320538145133186270786916831524037860497351656749802409778424054461895906855091367290302864680266360955 116 11024452661737400479798465729780631118169660536560509769498574696752301080537684996949110734886273506936410324476670615851445331 117 132293431990848446952615261718345658525352739713590483867854762397906047463641228155418348164845095417332389312875816458620931819 118 1587521184390178134186539413357527303693341103499565772554892962947471710046476605907560589029959801987131379339512671075143976515 119 19050254217682108547033705143635355340208122544124714297410750041648598624967402437787824663313328232436129070839985530695446902875 120 228603050662185040995552157203398418012578176326278739461587808146097993159813148591641645478243775832774666722978788593676707756851 121 2743236608446218137826879992396099638858372004707287125788106944728444138623734023832300460716476175914975223163887810553605575464139 122 32918839306354596466844245635449873169361029348582147709419754384786223119951693386092299717885242564513288973416348352720656471653155 123 395026071726254966918421309350459054749426722155575867750467226651978554308527078002140146354127232137869530684494739861040574351758395 124 4740312861215057886867630489209377680963364254370123473644621762951756229611524084091697120192398200183087226001034378937590687225738771 125 56883754339580679197030431035373944055423717418969616857503744358110146445218987995652283048093281310997020758141173764293578599969433259 126 682605052124968011355932496282852760964903958886382359878096663637818998461137400058456889671569183335500802121212005817677805964728916995 127 8191260625999614885195276169116423825037615515845260865022723005848667918876900723550445991047992719852532895533077913169707033148613311515 128 98295127516995367362659932344872016563663449156860782724187523130980492600825404195072404744591289327826658520038720008592081425418195279091 129 1179541530253944307014767492113540290109535163653505059189842138567277554484334835607683396740137174229546710946720549240804844541636173399179 130 14154498363547330772142834554224582026437907584348376072009298311353682204127540899930420132222247908129285287664788522590552894932429032696035 131 169853980367567961057404555795145181007472834849263226025571240769855324489135420694804124033494203227636614082297449652087455211110178811146235 132 2038247764460815458814068894279324420574488098745110130007023256114315928920191209733562095261469989492107427249110962219598987804818426316025811 133 24458973174029784840895749589490377109440004598088540313362045715844673804050364308047245523578251797067112392052499083910470709294943695537761899 134 293507678093357412106891259481132832485657947400680700491654459097099344294100794527217745056542576603802644015872844360197891237822676000202318275 135 3522092137170288891427975162910844359254996922863078340096122789525519977198067697478072492438047296440934473397054610644182455594816264374491246555 136 42265105646543466212443219752941510474909481253189897357835737683930458480271658699504824777469230006803555086867037873765319923441444443749032586931 137 507181267763521590187086276063609527885604272186485526735495955584833615691314504253208042362559402565290667291271163328610898065111391965537163961419 138 6086175213212259042984943894787788944003824408881368290409769201345417574792273312900756223399188056640615532486616466967061386652312952945405197911715 139 73034102559047108162478502621831114730005920536845746360056500456518947865127836016608679394243473260435897864774157186281408760799739452327657641196475 140 876409230713565294769674603590631210718278249886392491388010719293010481403335541795814733376136144736242287651802698635171727275410311762794346633730451 141 10516910768612783508615488305599567092967739467809458457790757323460515134541972113840885132113648058408210351293047504465852311073769343623432634403677739 142 126202929223853401845800396536635314664544762941664692507929820249916416989867032084090701416108578643651844550765704615149457462457039805359402928790804355 143 1514435150691240819831335584719248973673294440094708660938957027441634971505041535130129974240763545597350771546481854227547400920848324878409593331061379995 144 18173221808344889817111604408784899357435311091034468142572337734300368160687167569923260416282367039139957022353832342676120763834195148085328794379295584371 145 218078661700638677617559449079902276501961431355458280042297019416747208803781511552513045205255717498305134393293714958293550744600404019864011408101886030859 146 2616943940412664129720695151689964909158462044424605196927907220128340058340361472076490733802502208044331825852020329264504595170786808399451472224306145924195 147 31403327285001969541438177662146107095878153016860845894417831827135150152860498282138327803289951125570328724473235364253781594395850542047349624212469072181115 148 376839927420523634360366654340842357750425589918889450542559355007567086737481909870271334823258913139839585190371984410322025813677255674287038624853136348836691 149 4522079129051283611092376552192232497812883081377059489020611549121029883603550172241778230171843878148239940102320151849826998770945467406381695839900000272780779 150 54264949548665403322020308915596488228294870748889007684628359641066120417029418386584195485806530212195996768369492061111371137340510857010756594217207653996199235 151 651179394584484839764449819497729786320563230947633289153304924760051207160457655800125310848256166737591084418956302392195741625111014751734594552359731695997183835 152 7814152735018818076275252845823621930397280353097778663002223935547805591986619892323292451385299607544125648328157571705188600160335315104448207220156506916649935411 153 93769832820275816907219729250586980786292446825328896060271237626993357031639081362549640195791828702541845709755871260004669378781285447007543610336920165540341527499 154 1125237993843809802813887006865741325393798212018306236587707539964297253515861683844019117668513668752813543582327022016360479104500647739889749200246297077016088957475 155 13502855926130717633111896384736101087266683049816586313242578554227757842704041962380178396345250532848167908150391312666448096025413713332963941392367871520317862372155 156 162034271113618611591450027334909477121402175984712647981901846352181195943375558465318786146666632875816486000868162759455536895161849536660901200441789303859632536288531 157 1944411253363923339044365764457211441575300236991105557431981177775546344809280108718548078527639016135014653030799264750406349402968011330532830297531157946863514396911019 158 23332935040372080068055078101236107459575120456002900897164132433141616695193761271906383435263837254570891874295503850295867104587359304786724192669475573587337970584326915 159 279995220484514960812365137563018546685787107865330720022896230743340646288334249393001281179742882733997264022819107211637577475234086711262959062477897999233193684751330075 160 3359942645814679529709719453877402880566152286998105434667921877607864576403433135283700865927604626965007159574805611200181511799841708295070301012150704133747413415445464051 161 40319311749781154356168673674519561496214078626100285254200185187700411164766717829686086794359453935351213336762604461048921637394280047584191730574897467669773538641409811339 162 483831740997423852270892446145352112690470310141076914503241275585787619084008063198148184979703137765016846839184889310023497166280060809033353737299336092846625861563085635555 163 5805980891969586227222524612197888383877708869253914885987830382435722465973185940638054957329632106726319863262515006818135872096363706295671080817507253987252418511245256441595 164 69671770703640034726416632672406481162612715542376949750381449031131723892394611040663473698487833272062074629960796002505723367609908660393997367429805016071335736420878878389971 165 836061248443730416714716628002754985130087450776741488359221298456681095159427367166337600855632214462310437677464686554720778513756940752825522978858969749806553591492302684548459 166 10032734981325265000556052859434681331561767045864847492805623173075860175923313653311951167163494376529410456636109179286192320929874733802656706802610205753687480494830108981811395 167 120392819775908180006487714223804582443884494144313611088547565608053772280803086547270647287080333674816854923753040456361587426784412715077613880569971849795962219365836970466090715 168 1444713837310948160076188289880741150513998182997501459495894608731194453806200186788465936327471461943007724910601528934775707435988539018158803312742916719898022048085511583986554291 169 17336566047731877920899280951322993280863193650724213898725873966919341202875896526280339310691759443419182697985203504055967551134581492170679259709687572104543049997042046247254082379 170 208038792572787535050656564670649406834685320304378760222688529716209684883503614485355080839716308657927928820367506585921375267311759089764927210076350254563605722174701286472781782435 171 2496465510873500420606665515340647006731727271336942271414079088844094697716414340207158263587782687814974185469501244871919049863590619475764619474550267527482575193428614552032927861435 172 29957586130482505047269066837722593103512741778988508858045414482223184005213792866755800496721676916160316875253320111075708836446360865257520935170055150335764696486656594900094663205011 173 359491033565795060567130527935377713649080901444653938805434081138307367320816758154089323500215499412166044693561465326781966725550813970713969254461692142094940788685685547254140603213099 174 4313892402789590726804681868168837013070041773329253903038818288678612685691661145182974184150910896364705534789015219389119455263920301566689961498465281771827171608689983650900400120876675 175 51766708833475588721648222214524344853319891524869947731177162090147765485017464996654609683484467012381145953677345508062053821091319877099451457210993790054885016739231612827650586027737755 176 621200506001712064659707024742773329731751223630535410093318899042485663179793687877615981499584327454505967670111925224742210409682176474174532321397304153337394962863713597180934042618550131 177 7454406072020594775915839520429582561997011516577896691126890336769622318786791838812280885952619615222582361276007620844596456607605972225232961864961537842494865572927915052193471196719780619 178 89452872864247637310984271256801489245218382536218865696660871676480673586248995228443717565271273962708551504030556161430061669971192861473511032408527285718650746327220697174762975270119222115 179 1073434474370976647731759028186434557888390972191630212772771074442231387003408060438938492885584790037808417971684728722540436199430745122254318390805177629795797993275544211627055245361225303675 180 12881213692451769772780638296180550480648482563884171979265593827084997996725899218412560931130150644941195066208894216808706967380413938781287467439923389101646099673687588322045180054888518957651 181 154574564309421737273363429175656512669478768539044148635332397567888381070629584530192614942747347356639722059355347683506914945844229203228258211896516832985010889219608541289238184505451873864939 182 1854894771713065847280323076701286392771472899973817347983009841511391522322854331312961874200896753931448574575185884598772347308796563575611878221235806236654561743620943519349213387500971772146755 183 22258737260556840167363534259756103508876862917660442658241016741694599241040187202451185272124188150808637911502799296039212366718770726708777573800493543142941515258461480975544484881447144584943195 184 267104847126682582008359327171139184298932160237113393466605960750654879074081594462793314922687660404507412710112895834425965290825913559274886346231820773527694309541744316624308958024409402870155571 185 3205258165520195984100284170540263219573571067179384425514372744127124377908220713798878056961241017504302473451461977784869688294371003576677756454934321113320818111863711633572402322229300388924986059 186 38463097986242401809203160246862491932797894283617474199853802877329994079150602371354332808329493798279388977639656697237534025113824869240170129396739200068161564993836925548160829867483049008052578595 187 461557175834909321710435674765763872683110706128262622308940956152049315512705049376638731813454937908409202260484080352208486770328113536015374774087857323028067469390953519594083964954811237970043040315 188 5538686110018916860525207863419891956069557057484181311444056185192187246535582874150958008705765150142472844787556230582614136094436175724408494312111096590910551522688907468342601546670319910939924431891 189 66464233320227052326302312257115230895415980436686271983283611158620933952411430171275635818350309133124164751626187896099496995826434447091109889201755848839550964760750248847579227531416730080483357303979 190 797570799842725127915626108150071502090073334893086751231590202602334013179087764362744892616192849774143823388852174770392043886465704560822726161520165684351916051353402596246528117251033786520715405445635 191 9570849598112706534987498547383056483521413409040437371417503739694358392334734042513954119526688412430997944724333792241286715445002380692601668350064178021036215730884822661865456337932118709939434851179035 192 114850195177352528419849849814836462938900155528977679424745752573940692675162539936769228451259404513854523487087506080599076039634573943585094905842612487126293459575408955634364926025890172298063779491834611 193 1378202342128230841038197002994195613582017770792818941870489727537053758682058890841867875317547351275686011789589828680396797604488356033360527208371472144136570254331988501878717198786443424254463696642818699 194 16538428105538775092458353282875769824504573612404847681919097619262853474412057024597917690932336329511428083703777749982633865735501973456376936484667095543278832924299281579249833457634522314501515774314075875 195 198461137266465351109500142617018039541205464397959269842378996382280671833041834346352692831282810103712383466326367287344467665735042852284947647192836647850510313682203676947810519492711870891839082662635343355 196 2381533647197584713314000840406795685266559504482076430995423076761606371721784338942576653684237577564697683607427604317645448493595637655126942806857096350253837909420142981236762690733003215616771677405135371731 197 28578403766371021559768002245904761087729469057261246419548766567620224755904216818993980620374372749449488852229387129889640590566875369834345463896385249900013364443490510902742270758664844166468101458868932570219 198 342940845196452308717215956400066048574185700663359860355992914149073659789757955077923008180235586255786115353908189311395053405402066756755177005477224518173169216882689330241087638200674649767894926763898618597315 199 4115290142357428204606590841843672820508359271305845974908380475981982006441038524063814814786686389585637220684844092311361413258668964805650463708561713301237534656933613103623237743221382631616647602783271511117275 200 49383481708289143455279084387509995968065426750255928720579123812757022273918164927954678627072341546910869930508008907309095714860209874036309074843052574633705348070628326278503028345520318340772220354341612830211251