0 1 1 7 2 91 3 1435 4 24955 5 460747 6 8859739 7 175466347 8 3553964155 9 73266506635 10 1532152991131 11 32420721097387 12 692865048943291 13 14932919812627915 14 324195908270339035 15 7083228794200550635 16 155626647950575130875 17 3436295077632670337035 18 76211424021199602846235 19 1696983218682121468899115 20 37922418119906120609482555 21 850220988318145382266708555 22 19118786164763249750242136155 23 431094704350870934539842199915 24 9744809614435788969956762183035 25 220789246031398292812382740343947 26 5013158519205371900548555019339419 27 114053104617511948989026679443981227 28 2599591499265992273616800132172166075 29 59354224366972189347980629718342231755 30 1357369686568636627100320106114228301019 31 31088565814495308893298995810569603945963 32 713048920484229747304794024943904636711419 33 16376371402330695991239643041974099828543755 34 376584550270400630958321742568018028397282075 35 8670084410426259717518156921349307905355536427 36 199835289395949188571278694462993851181861724219 37 4610874656046732347446208259226694782888609737547 38 106495917005900794659846092964030059142599495027035 39 2462062830049390699139732899743365546781012592183915 40 56972001587581959932494949445511031979402639475359355 41 1319474783244525823510943728085300126439561170646594955 42 30584430990894277561268810569229998857068605574446841755 43 709484698680909418185791197461527885644826505238886739115 44 16470762320128916355587674792902209589356365318814798466235 45 382646834052849934279822686773274631950490804862862004236235 46 8895757586664805020803408004318693371942024867178511842125275 47 206945323621853590684740805336118829602900264627000586837081835 48 4817307801071042807022240616614514014824592289367672782837943035 49 112206554001547367428900666068497883772976990093605643741015611915 50 2615090368394083766934529827246518612120067927638324232761710050331 51 60981769935900225410126390193696378680277527487716268877263218721067 52 1422816695399942322910910956688118009639555947446699450831870498502971 53 33214273190002220226011830213104317972756410788625488429358302681871435 54 775745339002893207153380858267797409008154747129850624272478624033636955 55 18126936215824225154973493188361720379445552684591170981067008609040331627 56 423772772841898730269251936270393204274334382587804260793068194861920786299 57 9911470439270469034137794450831214068525912202750807511914469928255769804427 58 231917151471557065022418714673093630945998374318686614325557269300211326105755 59 5428890217483917095294113044128410211129438535001710607267773570043176603768235 60 127135445868548266944588486150727742043089613940317775980502841491503679599961531 61 2978474723009722100038158449246087169035700845954818391707219649588698352035395787 62 69805141994486776332221771362305709646589628156635571827493549358318577491304259291 63 1636597731014095543504256683221062614350007068188759188682858917224676975876402702315 64 38384205381040138738553652941927759704723360915787079209577469725268547102377185469435 65 900563861201683300201927378881873056312941211205808843443371268209532468531506433499915 66 21136024813693832393467349134272917063118310603059035714262593499650218631941658981348635 67 496220408505079030184028625468389471041286005389411564178938647659073798090028011862927915 68 11653713067395838121296654332522707460108133414079284695229673435548087927871949168869413435 69 273771638013237869979657623583555127489036117333319026033615173913024777317408611765749546315 70 6433439734600425951108707080746564210327120914924141145509168845152513557012550840742410419035 71 151225504167470912410973781040442793107321005735601744227552910587896425045593781978351331089515 72 3555743197749250667093922921952433812089093182295977927443778092429371454905596900315585906471035 73 83628814428344651804983761929995073311665626953702385045621349443232604209337216842502779172882315 74 1967426394356706617690743218793095359076779317716377298120914066916999242460166403458960252107649435 75 46297226066369719602725012277794553350019634369188756942350995326484073364034311912196194541683326635 76 1089738800203290977119722010398722466656229408673699742411436355379579930949171425265513140869777817275 77 25656533651357733027622065428000547706928544819104957272343011321390727383184986026595002218061427327435 78 604197512537092102624191990360467063276162616212501597700183304885387264437812728665229465956190567503835 79 14231891991966215848123661438580592678812916186083808235676056562868398972020571158437488192921641211924715 80 335310044424971527958185290092561031180349218321964068832171378963609711622078439301398226156318964554087675 81 7901840555217928614042933267385239623695496247022659666133892765351134796429725296662712703556252771593923595 82 186253902657603300546463023151946439770815888654647933479178803050149364133145656382419186736503661641188699675 83 4391123488342620832614649305601234942724734398401261569929603765888378996926815627204454522341157390653391868715 84 103546847013046956864298329294562912193874087802144619335011155772976988774619958109714824654953692868987490347835 85 2442232201908172724899156355356938104567190925482586771257369983156703291392999226468966317889376943249216000181835 86 57613443289887348270947446412543045792776161671948738530578777481300844376320542957450072100621308278890481189418075 87 1359394608484777622849112079043447375211029284861300564876079801470972755097482098313742298669913665418059980745885035 88 32081168792957486809616703659772875484360145474734937842543206946462805298021417411642439426588710583280816460140333435 89 757244116384434886356852690024964197699280747191400059268798297862169534056016516630760883169163403450100934047360946315 90 17877259257333935002866749183651047542853710019112162181797791911903920125834832012569923165174078171971391657332123118235 91 422127408522096350605595082701922410762524888932800181285477502366594862339855875809105910736091735629505067798247287039915 92 9969240659652908560437747503600304521769908784315608851115373024008079013890084227946040229282021764331767191149442154338235 93 235480478580907911807222103362959111266897482492024471661716052327650365737439646567275024188119116708120005660963245092506315 94 5563146253576957582890211745892742208826718488645820348282377613158963419072336863321798499646837905591675782856370143112073435 95 131448994743001263301943760395121015370868960718678650281731293720469105401622507811639950415102201199146609299676031999353371115 96 3106446061413441225410384226356578041816328281775419196030347822015923751789220668417454410743126631627458822259866337032924567035 97 73424111351141314990736670435328260931180221698087282270032188360244727236181845378260894561505454716924639232914871573335826511115 98 1735723466979397102852975271579761824598536931816159215875317597087417116521372010895659705510437183790398419128054943542448995313435 99 41038170136636175654322005513286150326454089462498112487651698214848041010147229689689846180841801523173493914180039640556210682166315 100 970420043514997371469178044897973052571663818217296701801686466564381207883398282117974050101278446427876685144864355088171925741290555 101 22950628665757064641641908973225636284349024931430462997167060333337286609516292628213735883964545362492617515067673018427268265566375755 102 542864257944209212307522850207846330683200699945430080553629381958021642933261296157888881047131216761298099242649300660639159689560747355 103 12842469923661080308856783159468050903469454619188228229019025976343728885546519668692991522545037887147814364701038783223401773843865988715 104 303854279717193695790125472970065345442905641645808755658973794000320063653982557478579982912779898143096273624731753311563264367159605043835 105 7190192673658463374381476326198240348735609539873910569514583892302747243648121361994766985557200109158077126372637233096157843351244135209355 106 170166073863321860815528594718316761639548156254454052886402996662532320830307606381377774175888754699378516688976578691905424763040605154108315 107 4027742052821207793532465599029434936079974864348634809843438361691322891875761854908835923863779108828445367682173299941967908633070539308765355 108 95346665514842181737617839854464267440482161606252246184691179153252815420091973923104318348128956041821076864588087372736677110463704079389339835 109 2257374194728512222800886316127617410796594309469446140995700480622922118822153318782883193951105558432776940018549463309941618188901123242466464715 110 53450874360253851709792721064126826487020118341703553153979763153283574377474892051435905895429777809085606680857298302617856756503170849877406484955 111 1265780303248539151246686019134464504934164434626333737160868532133006012775888531645261425287930203742234567337001566827661697272882016250289608286955 112 29978727206043224724677497133155251980614358567773779421750960618926562685639512279396740201289670461845830010349540662040901482207013988191858870972155 113 710098319115677495537219702492181953732728757444094384419105435007394503698510677232143080918031004138433951039856495651607181240325879524042144338722315 114 16821833884499869271461136702927893259597463558467500454377680215677952757331157868257445963650714896393512350412339415624612611064493746477458590886289435 115 398544575636958589963632214695024185222134732666277341247117494607000159329293369274143138622097560961493562505224865753149710370907531577861105247506031915 116 9443399013406538219246222887808596953463124161786936812179580328661703868831436383129080439345091136190814603761497767567870866745138744084845562646122552635 117 223782871704323044419734095753986085973091919037630588723708167844343365496000911767047135930493441051496842709673978185007887704339972814392250485017290659915 118 5303610466499438244431097905562403631058649312231675415729808817125502647282319583928083012709642977263165701608840209518043055087095748366580874539906314233435 119 125707705324229260291214879241466860945601124600810330013752785245557623171444880105809015967021325309309350915927112159127735685485444332996386332983531941566315 120 2979867342325669589913487723125021453996792312184266331712800508024192980275085050876632658142741960491075482309554918655282984462147510430726916804709569432583035 121 70644113767060570043173075130322254780186485354412509277560327710414229321904390921753593899208761471670490206281699945983350933560918894664929942018085714762277515 122 1674936457110994016684300476535720161453087541955991343914775183608867829807132746609250140704016692757769866250789099246471160807568452357053103763431447744171515035 123 39715798247568593505357378005999840259047122880752468398495159369425026500278058215143768273345338286297313749971158532352085173261514911250585830252481934211647142315 124 941824927327972911296466076228699300940621520957130178036047128419697898100737333800061608731136493794937530948800707179352939485383122526437191269326151264732759509435 125 22336664721600588355435968118106041171090728522163125502766315072230568376345740511793117062477728326028084472022707575587611398070702567939180382434847381183946134559947 126 529794054915566830347350386867390691747737909473676287537549575599933800058369206767570779911728496774324731360287600539605341691983041207286100124948343233613188091609819 127 12567121450501354677603914646498571920719851597325898808716499384134043448904917116881839302896454327000440653979280514310479838637830983876215593473257436757807479673883627 128 298128778717243948354250035763032801335155439866933491189821493773211910863466655065353599441967334231128572430916550160375760051365356685618010508291131941690935215189575675 129 7073115370994514412025493204628021980870997154175641964905143530460794271948662160176892490610862020401326095478874703401330682453504134460331709247278206802612478692955801355 130 167824647636516175013755110401437346158392751112653828319785862184181984038146346272741285176636568163099319655283815784006437815333083432954805409637272866241007750650894063899 131 3982339938577045881830981112025060101833601841576611880024929698379896798990951017120205440440512870831209653612367378960563975377627742141432018877311495620569627750713304174123 132 94505684748930122110351889336005987404290598116505426694382033384583095029900653746734186929855020584280956710769925736981167916527944517189691701636192164554495825226941741463099 133 2242921136203702164086944229016409938148476935279574622858512636487304643917837553388140902563946930187429387895086847382266028934413103451550937614014495330738861680743603417063755 134 53236071610917833313106918355652823133272352333737751394481012785220396955702424839587315141628488613164389102636914822769844277920938743062072216695774689645517958609441020506890075 135 1263669188504931706284466186336998338489206982472732470015659367852727391344572481245802061012746055118188684568998607060376766565322799471457748845081421990256759312267249024383795307 136 29998233043005065498273470772759332527200595274178691028140086121583078881640787079090214536444284384615328783928295071280111512771047128706220330267215824389772033586581781276387398779 137 712184192873442482899839550292837499211502026745442937688764009145831946712229981763342489324147704392106721336822411295251052745346183849486395825888841304676235268606758050231324191627 138 16909192514987467458722744808065824076005137599119536303758361878441006715223614868525755866576901087912871239621142946083778601316850899947153108727953884217364374687117271381240735028635 139 401501162096421827267925305553969234604230708920572003906673789021841677080995553126125446354275993522902045062195628931014318050303608064055502714403712837090819780775035641822445684089515 140 9534187105134722422068753774307810878614805343235083519818706557753415926029265840789003808195481260302411506349050046765059225401489552461062356473665676336753348256243216305920149201740475 141 226419067327125207632634930754152165295452497487408321119736345576351888970146788989543832165598340407820627830346730583535117518827452691267257156361921587486921463748798032181327028340417995 142 5377424637197207595010864690627189377818712970372405474325853539994602862222906999437339894719069568560142514904513280288877170949649792441932080209773363584301524611567109356609392890502413275 143 127722447701116136783196100415249749535829326146079999173449283407528628276339826854060105434113667723833418385109330760997283313190512958991487906119042667995210358604738817410531268642920903915 144 3033830148717948612283622521492027640295056257856433069121723310728988626191814383037668367852452116497015335796576482926371553341954871812332286826036602225420654321783525452861968817450312311035 145 72068585203973000910309605914093192033131963455307835211382427132132412581347904179866182481629181148439878788417759286120248092437956812694660418226447947556984573543400731940064098511576444882955 146 1712107446607279260868000628063798937022659012412468776118571612045972542555137236028640611191522391083271112657463042743322633118978780737187895873145741161507585684717017311038498419883551547314715 147 40676718805329520103551092982269875707838055339051295872373462919093629188149085380392983568889292821009073266278784259934504425895266297126983615791854736814578996518260460549362264166909941955770155 148 966474248408782245240915871809043821324245909435368806276388223669404497137973566244008973049186901832671760528456662533676669822770859641470811636740884701014957718938121816084974316068030136501112635 149 22964856933068119218085881728706788098621213591120774810875327884926397546955913299116337899105358859300407430337454770465433824381650989755291885628542338227156267751347108196542471262424940793024637515 150 545715011482595713108644859985744723517139443288913796220066631382377193768597906879779738756120552013027874153702824310857238987546180385609059858373532925098235666891496649221659711314995285980417251419 151 12968698040017926648705735352158804291973630857835564357750059158235088890133590555919856894013146709906053127047975712571653200158828212488936183230627289269281573021437323832767220467737745141480773314923 152 308215735988925122782977608656048607522216325650283334416569087730104660224742797405494479242218015472889277594967473104687390656768530631838538817874493249808997785561214425249752298598428128879442528742779 153 7325559942241500055574386169188025749474799903981626626310340613277508531113075396800422573455260757097871098937237472025285617181088770420781872616308843037590131835696998908263746881583481917830412912505995 154 174122172860418299369268617373670514776495661570755160910169978693966174252907464998988022408053721747602470719540366785199441465885795310528299434680164127652528275897872563257876430677807777519275220732546715 155 4138988446187041126154289300906348903044526370254194502133998345437688705781518576740392409487665011373735277096396370775148656920415902104327927784206219909801588292899517329428707932510129682327938047280401323 156 98392250062565187276297041769435446003784702647512623667529137490670128562003434311287197853460746136854197151433097942968145093210508968768095226412824536760413223054865762565542359020145778466375636585828449211 157 2339126864888378522128096346099730951536903053962978886530448321002592105554359859331809912978335664418261017853881098519115752205142992243065276839008263121160026913731798740849378914668172765798702376834507026123 158 55612515328935626078164804000257780104118731015237455234559254522499436003789048089940565428370720933354248878136530335171921666581640583308919210411361584326357583735307009599199245806018612715745837145828801770715 159 1322259980858419242024395860769752243654670773096161290288776704803401661692229825806694657168743900354035899635358084531847081638865271485578324575778329540497002619118450599322091261928317031777732247654702351637995 160 31440280061644679347915366227318412155172946847596883488885057154718775471137879274503693465539156728930596509156080174588261922742473393822654413853291970609070939494305958857838050203966738639098457694109055297616379 161 747619952501337228910089227883142033387375850696270299982731618686063575828494401075443764604140798233991164791170215986602758705641764300168597949013224789170064737773272696405249267437639716457787799035950133048006923 162 17778699129107753032651990444866351334398629062461791802693388990554506953034670070218881792896513931521997549245092751165810270035308845442897496993115848122186059078244592395794275081428754767807175665346642588404353819 163 422808195765284063575648933318844529637466046014391384671357997838136057719014235663521553131622747275171281870529590221107146558396088285545228281968991419724894745940886846621085419767871363815752361803088515075037929515 164 10055665982206944989628965207803466864324492142630043621601356256713571379324563819883932607051983531479211516743316854459442431202854813488598372549984408595649925595718803624591400013952911965712615370938543398119394584635 165 239167418977923901650804659864834441170299422287158036198428223603320182183803065069981069867584090148200107343227543126362705725169195054503536623084199809734158147323982747920013955128929002710334526494244365717865555342155 166 5688747352417943720550116404258635219170216663237205991948097753021449582359115133080269611088738909872513678215946047733892490183370754635634922370865772828689333310996178081838271628725912561176053496172634512953364569018715 167 135317650585657082591579973374794691454616452579300865646116406494064187158717493976948511716140509893033013573156490698249955259285278009151066799642166635711252182621475630674058177175630378692143365409919641281505443301134955 168 3218956814098641390900267392901974265789552848876149423055393370100029562812817481145698156758016199186488224542633740045912903349259834852520145750710784753145865889697073563965014598289045759041744603975659794142428360798439035 169 76577023419317488879140627483551048051757045946478281290132450262720118731575715218898906440443784777889636902121728393866854657545746546025285057313487451751744623528907882722826419133123549628367457130524379811331769495408491915 170 1821814596094730729030898464550453270474394424822470515347849475913866418445771996027930025550058440444756508261083151489238483861147858385181737045995573320186563354752310774536486338910039127486723357574751962454895773375348197275 171 43344298510945729187080313629873066358724865047730302563801174566850108791766512096760749762777993572336766990362418844329143485507594402386227836064881990548440905142326000770463214513271775586581892789422526316512885462831540941995 172 1031291955367896862823942658813537828226485075960927151205954086397824617692976046929513915505752103191622585819326880187189805328628180981276469627406058758037864460739797679450218853860398284708705643854486412760669094573875443340475 173 24538775104429749989449733689662210146607288319592585392247998373798890572537630828094067530681036877739506991552192601142209501573994298533818538318004847157220067291164133167205220062250235907124553223801471666332492001636398581741515 174 583909421878021010194858156013490056798293973255896578646972996757896816359566156255852106000627249655149642503973681444217825505578729835445982630576185715159702228759825019784769658703109723928917035749128312834126500962472712645340635 175 13895020617695321028713898207725320709030298547031278641663293768585240609978429833727421803725454245545675699027300333435651550013805363874858133980900530461993674527722547726481693723415003654768050153351934310183549472657460944941614827 176 330669226542500031112359272304184587434117512186225529884588052002457847819683823705339805526873867259651298968251845201401927563216204630529212641917598711930171274323409485861427890810286784988564408094288994595198115501002496131910947579 177 7869533721780853019257317516064434568323496542343640769871825851643495650533321423276656853030964569553254638616263074592918556767183814830308951045526331764013030345929548277691494739561409323601039905338500999711668416201068435904308240907 178 187294329375105713290621238070882996798655623012736973095699353706507055700932167523841393860647143305555120158108488332535106549762694239550437611465987348061835824937589438533623427567923459414920743211760084719697178040917767895079001474075 179 4457798530740040729890016173175342231795724889553988391659292457415810953891181905633563418415694861263365349248899202629827675476959324736888614937263210280300014974035721039364940070958447024733805223196016565936090848342952000726866849171755 180 106105086120626682296470689568901163608136584402076496888591904607342509084850948963819583340375887377034616296933742858049013516389384818681770824941127263096128151067583688447855995936062605030940449515115395200036564728048604733674775100637499 181 2525641504754260303130668411168404919724821073372549623916199798840518653769522561725140776552084023830822213486449166624178273114257602090665208043715294813970109865847523961523616182269262138936982823678353776874588530735281993581197428595227723 182 60121074271103101202055583047087104338362322661133564150230884216733474967159520374758571279231892604450606574603954553725352294873468631919625698410024474737445194239922187421639658624788935693447005912437762831137013794225632886501037185849707099 183 1431202443569061645757181117939412412099762380488262258176812680632920346733794078076762280015428867686062376273479948624873012557374988865711631225322342571879487391543849172541302947813019684483765562591288364196823827465609710977640516273201429355 184 34071755293407620796619722947557251844505951953740628655511034234582948735837658734160994212706175656278817443032807964447085688548106049252624698378579610460582203855159258972451036711146795189222429714921229717184924414198925859541411712873598967675 185 811160592078259554604618334344838833579299157865337757273268383112086796644495127663575340933675632341826354539983845836133516330935931243883756165196911003525815365294830178714702716411771830112314770190942590381329471692306049794769521681095831602827 186 19312472303239530048234230947959222780240450475835442087908926473967461543266583483611602315078231552037015671670681885219930119020831802076523332970426847144586826569682664206364827141705761707446223644192771530897399385266877337227686453977361485758619 187 459819516405978803683533550565812386552496152612255844669684934245622879129257812940204984202089041373685736789347261314483926470094189605781345125491902579018182210897822777237444670345073499740850761647437648057015139249600827784628713664246433989893547 188 10948515240049633917666397721886337074878248812736305858245265904136417202158940359393057221308386922361935851058961058929149106907044431730338556368762046162029345490427220906539272870510061615578881228144633528520648953586508114924854940447204031654997435 189 260700078575686169993588101328657424616794604555883022040463365638420064925438256784617256115682956696957112615721121757038704092550632894002128433965978828371305004184122034465769228359789688884250749403377251795771492305645267952223796150939872935623770315 190 6207904329804209617677270591493532393358030924283959944607329661455572413014355690787261939545263387074737916876524982566817763124313021091425868073071872456182190720774734753270798169927063880682425221663847996180839195373967705089378169334356848790873827035 191 147831369653603815694380662610505709967163480887588417392108856767588781356161665920486528970491097687005726436456280140089766216422657291226687023696461865905359495085729175858488932307538354143546803935275951652856869564230940424026203042427477134476721729515 192 3520511232083353495721031704290399741259023494286453628495786292782928056335208400378713318828225414503961820518982591479041051397787247095203803221887455430954905825545685422895442193994614186798239382584631589679885381493277656729807843820306428224284833623035 193 83842116958534574951970755429309117391025764846627310315434206181297533985210631287900569944158417546734392991489959820653824789066611765883337938822002140527765346295891004807847189848805417930219396943118872091924615610269254936640376161864915415767767494978315 194 1996806244521803306238204814315257210512434100963350582973956162663967585989282989150259432550763592421459579735566460657374308015071550553895849229014021013585781963859402411755562886225384402447906029840145813911312718805233501569526051435375391452174654631345435 195 47558333842814314910285194543540880077096373610971747187221832471150431332939685895359136351668612233474938672275994245771056645154661740089324693313797770676760753657086571048526986093740858706814423727753191558855033151308102114992630597136217901943476005247119915 196 1132750278993289737536292004782949123394843711195100358730770673621450622985788369511471701453128447828617510911466337737561123565020339047250697128182075146016461204267605661014814976723290358790515374617843457247023736416890633184561179007203152341318757366071384635 197 26981022005202983617077463459365525473776446563159503521183290626002313806282420587877326076171067425014020272890128577607016377492379656306369485854737310197225505702666719952450652397237699762861180296917175783224936736798746152176672068690028603737040065999691203915 198 642686413131976020617102861231662278031993648433460355916561989406879114630969800281951316705251090382948966682144376980764583094878635637527046221640282249401663738858956473254979809001254171263560821680616681656898508914159429006374355538748985621410807800011656217435 199 15309329858125726330954904015255181529760313973315817737471702048742652489800142563544566713187444374902297123665793484388210802972393015325060552829990162862672931081928471747646853700777618335970462970913734102905992392895515097622195635367163352441703970356184076510315 200 364694672589335619676265992818510741323763716958291589423996520393518789292271049984227410222274731707214901613277807608740704575769213432562091648105779023803208958664634496209896553020542323609966193692755938877315564416222807061188265869719794287206616473319719547615355