1 1
2 35
3 36465
4 300540195
5 79006629023595
6 331884405207627584403
7 22292910726608249789889125025
8 11975573020964041433067793888190275875
9 411646257111422564507234009694940786177843149765
10 56592821660064550728377610673427602421565368547133335525825
11 124475931792667949387399544306610459696026831822208542675054998293887725
12 17521320799895794966175715793546903208143231687328075615265170953299497099999781117075
13 19729786794048692190865657706007474703109415728716290721689730567244844377724816572624292336946064175
14 355456457244058054770096832450947850317505327692542732784468033002899733839702186209543631293403678934032148180052675
15 102461770317894046995775437946972955368460762241868026137945233574515527898211120047665381116986190211622590363797516226305184939535425
16 236276651577482462494502185025593194739105357821240941288664429576783035168283050422325149817027119984928715664216987480163087353331754833674133286035747
17 69740447040325149726959163376123536472394126233424788099975529461315740144128199396200807473409888223905690977696177996908543645106113642371624589083297409255764962177277025
18 41169417231473036949922125682607388710249182784318569898746447006349467661731943614201799900348702286605462117280398733781933926375784296896193659544147713638352799672975186146896735474414179375
19 388849527705526346453991335833018137564371746925556562763062158298485667145546469016517624299606713668792657393352307804591919129269746249422786196396356592381790380323926344397642826979861616700970369195540887524525
20 117526526167720704380991297594970945825978636393212864652800619667171279225343989404340020890606325293730349699974045098995789354987465557343466862047034151122096937689773875686024878870511102049132797078467036180659019840448822902129401025
21 284169959893423768465714945116306996689199845825276219212030192765735675257077281281895566374329200107623590120566681778628007951473430693395648652696610869719563655773695208113965397377888762942666317799192416920596256094360984506710282299839863663998797230007625
22 21987139385463602524619624427667058370908834943955469158511137443854928261556114979393041570630264517894712202052591491235751539603356655169561880871966487351060577071887443435667261066426460781487257767536385834315243654632232192611301595872803125524081233457719332866753152881013260722375
23 217754865482078058541026070586336342505831988655455161909595753547355804015555440075565189959467590928169205779087435159137758494028591828246506252483467633054992991637444678502111883816070946845854039228127911029762970710376492828407353698248058783429734923195969965161940177668955529023484084362324078444578617582175
24 1078290657238749007262444690274654982831479232369724034075951245785737479399421299254811897117624205760603637661849579461002452121676269075248682057278765246148145598167900684597154361910716546386994790824572939587648616605226749701917061854404589488144766453464508381036918923460129099220382376370787926182611864217480531706770461393422597168275
25 341729763818046021658337659552148886832991192203982172586656707019996173174860431399722025719638311394025891657100483624567175382569425259342660109003055975310438624850711965097737310217194996088095382712115730654937908964825425448343184685626612561929645527008478763884383716593527472399235441034825427169406896335693223958385583073435068448420884108330901899658380954736525
26 1732801906501767517262278348307232857344535899710185288231077389787006532514434842118593057900396177016856996078309625901356613385935878742455080185626954886097211691494723167744295000123273679471471483134087221593436395854121115249311931617404044140812119864256039600998280105573025733689142989492164908739766286741484649854186296565886925437255537779076680863986408047575885579479429461113322061220926157
27 70291741018234962845726930430260286781372718229466004353984539609805230836598297765958051329071477268163555352861944301430829797622755723962764543887018625775220813899849929848070908739377450388742249776469219674367563093954132089902851588072887358863766372120787990500272248991213225359281529254615253244303359004802375625838852797672590689485601730696695250519531066943245052523173955981395566739971265312717415291470413650430445672025
28 182489988191257283515417203943988386087621284614760234602497828838653522872531621226470686093911390248000236920598319720609166909513064635724275152769830794650631788505323300538879587378906843187900333577665668299855782077824999393991277540804912841922037094878623526682428796412015943287867718552194688945682862755582807248193305087493378404824777889123153233655245994839022427276668351231755208023280829282509369212994192581908741283110680295451200745477313149920050115
29 3790209727115360892020312199403821116656056783176179037671830223223739195450347168367019993788659822122945631611407546893514927061858634858589137112368436375183357658140473914896199640725352113978057097803534172434741887884477959519010561549286058991650430665785327466614893134455547010227643124798353450526926736541498551965145442173870534769800981329236777727566053029888073538558356706385150862685337022009383818804492098592205736143680187150794638740533289109370388020662071581994307160677123262990775
30 1259525492160363657456105959721304412782956716569302844566376400613217949446089702929460523938878251321358603554541687770963985753532476718723866498151477725989731282334893406842434663831900636462472417169165805451513915696041737097426824930650591594073521566361422518585868301147260842572117520811107768911102402136972418381236803843775873530399380364544732384947180973892806438278903489764426296038678494327556678791927867702327074700281392045924711139443754011468745545355904403901676757564882810602230066715321799572015042875348174120035
31 6696845221778107593830841203634912874536398619473401508776250649857622002492261139625459983185585567089127968547807325063456987249917485452902225341630194292452169790515174992503012212311000079361427668651407273056951327207024445572890086748815217940925546532309004566434929369659185899667073634547014908432765265962216408852928379104339897055067741806221404003574733729436934335094678482108342188206546611861359294810748174653800203175144818033097031991414478144349934839000672937097109543306180576865234903375432227951212699660918775795993061625933959706421707496591240836225
32 284854572418592466398992135487522446800436840507846234208916696595193148735418535874146164345577221041112144757928387239477210852957269578650243968729409119463682956335434610655254777320486957486955022644696673780584901399617813695364555523935391862109521507322391461571201183659126739816765674398093133042703647245528202389677065184713569380160883605761300414276114691967611625211051173609188116023304192153012333976204366600644006681350519991255979661699232174440776306645562459039992171611814988631117667868941762544404000678335475737106239650088582077190015789125649938398001146121728739745745200886215089987875
33 3101814220252050046527153298369910328729779894679543945171607996387345735346709892172643702762807413086816355933738452617818684330491473200799642114007515558629303217284480215918771469221784684344763307101015402395679140522724516168773634366344691387516879553717971218578103833301084517535612743531113109683449339513692698909474875662390567143199244977432917762210554543083751434234060105335282905711726222499212361095303578672883993090618123757962589886556509807763148253134152831611322813155746786159019000325943618912364678868719283344444223380086368216816426310013870437116590010443359945475952606598448812254856233293518703638442293941228847075925625
34 33775990609088864618492967933797776105284844897141631589992405107544816501312622534796187575584737218476576949801379741712014829462195600609214581481499092782126651967108516427024072492612051374216420266192309016003776323423434375704071286560989917555172538738908288238553727540820168952800236037155393901038728010336068647744780483649253158939019314450794365241668284736375605575360144583710803206620184222714136230630532447942092788439932245789311358754699381859203386208296872696029184960108353911355898870385345488229287501378538982029492806260835722831753084638890075951311708674025721461741608854953644001330683783915020522284341301438824020941313128145553586676409433519199157343242994115
35 5884643344452354913569447949398580740360201946016563930840242412682560910906604903303508938488960736275299143994988965716250020099865782592676932572975190299824059584642230118185032629865533655156104538846746094069943042706124552630299890287814895996306701948769697817702027287849003261733191372028334075278038739841027546068084281638619485082988437815483967534413049245347698659416851508517992790202002986259817554380486989009834353853890307709646646246581870287139646473690535170784516943442855886114565981316600245366219239066548983542082850241989683270002170358539825530157347842644116378949857255808941815154302172949067167565327120077719656483194286054486915784864465185357589133634858212320672266133290045755587353498696866871125
36 32808166355868324265742888609790611838008822947165280791697769865604218851180245273868603754505064912851542914975379592473460978052440624047018081293171546540757748247337133593184942761643225295472030501915580657134983075736651752808888158985480208622577462725269655934712015486629966125465757302553526685360992586488075386111448757957627202316746417276569755859581625496357981360355880854746165610732827106310851886242274374094470516936294162123833705811687418611983635021038197651365435134824349356620515788996277933500779323640063676912978164866658548507803555499457456184853781691385650072960295416648813403402342130515303460220721958962975722647877874933988678377269726073842420292591880750791085298717314974306936494306912985067356615616009372488334430728930309487485806895
37 1463300642538652588539423059601225374410185588697695290466491203096593393839007248013142750827736825552829664893629808147696681053825319041445548479875850473876347828522843986539461657877088302607186661085177270716130645994995945739232923549727734578379516181775378312076542932232582364811569523439494292467288212798754747052701266300854459972121050627434740503518321400592108113180319930559250258031692561650736921669385318111232501266422002289347626271066542426798254178198922264475860372416860358968179737458391791526379846324762906581744985468007864070662080042002197041611098915235147966605207782739269344526509589512332830113745375641512772854584731692423472066908696373658824661706160126687236301662865818066035053146826056614204790715190877608272009414639011239776799593872714916924494025470530272863831144711920125
38 2088502370343913715585634516738110370973757927669872464192474741956356315355241508575576230287283150005371599413747572195386365736952092203196978066434852404272072580828453278431975463936071953612434403089441789348661666538782076863327673578795654182863621218762581812884572646792727491111117874628922662159035253340509612987913642782476363680553797014711213093493237622826841666413714337072298027152061749097191385259627174094336416746191480063719179150027806545445266681932636121000201986591964164983478370558846470884551853748648108202771980802149694094536922428750478263674237631139799114122002892853127466227024919995024357780569822924380926444028472541515101823353610814957231112141118199930344801263417533012985187263504189131565555035642095089289069405864793976633343153195820049820197655851372804701155236334773942303148046436503193583729596973786642102962375
39 23846586017468852272084710448219667095762040558948598711836694713419724419429522278382897586049510785033487499719495878409878286477131597071170335466268854157411463271831491142073992384397623766406823836465991041151009167100669449340618900065475748551006062790158719273726716187730551627731213098469287095879574575291042387466347676984204717759144422532613908416782529891884747852274986767191121022709149840763607361786813620705526316641445719146579916053511433328955211370240742693906223959234749799661135318531232621357473554203282336980896941531291041524127850659870553072768523742793794741810457769408463451858718673094008255365059514503568610898298238922321550782192625830317842858528164471662641496234533314377739779537525948975649224278625997818602624768097696905919626833129244047361437889935582313974949207514645738688647673632695470968242475906715999232434134842241034149750780144666299547556298560944095
40 17425982965203520106556278769920711571906225448379129338587251038524580886761359968833441395578420197536793023391668189973484524385650968600573032888989406073903805511891594610322796989029380786170384746147902050549069903599223873342784102547160847336410836438699433872392889519665498919981823293116314730722629284351539270831215103101246347242221765975344990124339619695200229676839821703320563891505999430831301763388502793805750701172161368363210972846519009882261668933335941828753016773742421057358922817181925427276169984089763072518452014734454186542494116014111458319586484009645616981405622393462632678094585593864146558445823919995364651511978899891785198596486353468754990428021848426408605890279022245829814778679358812016787137325265442685480069979461675650680817501572492021301310014039281878012622714764694099363266548246423879682192431095714084604070051880088785636148785456093444798565468692768140405349518429358865141507750479286303331226770625