0 1
1 1
2 2
3 5
4 18
5 102
6 949
7 14731
8 386060
9 17323052
10 1351157580
11 185867701560
12 45682244004244
13 20283964291276804
14 16423005586691362832
15 24434416299840231799694
16 67236458264587977465709983
17 344056986094096725992003418930
18 3289336632317903181021608722035907
19 58993269101483399632315726569196643806
20 1991891831902258198631715263797025243038964
21 127022582794998551599427530613480957947489144142
22 15342309692162524294711090495757016403606495140532578
23 3519009847212517355889639704717711737502788442685483293988
24 1536368465683635001170262114692506817397622120381432497153999309
25 1279540873469107538978042561917053048786689587899098046435498744262303
26 2036853836116853279186271614109590682359500100273593963915751421071243573087
27 6208815552143040126083683079472669462718287243077160456576923045814130612080826022
28 36302601122763018003765167509769820684234700578067721997655591338460462992026273023171461
29 407784427237098221462889385199428256182709131407439610933443143929967172789074290271965989708230
30 8812995604367607132847002922524775407756214235069907051416380086054890803815603589809961492249294753636
31 366952275919943318664488235441065186066343464075232791051855294581835540898542231599364589345158531328532628416
32 29474257967691637970586831690990476624250697231068637616441241051634260095372636699432031702216170124284081678410847867
33 4572379090595455231729682842947011886954940690732240159411524279604719947310492876204198648529817075157637749861151200364651700
34 1371495050103239495900993653148725414191110779072278396712499922999523561807737762363470171336359260591435554193111873022961596204399053
35 796262318665300029509156133134629147151189004245854473318914717911469963082334678495525335259525632511565669352923497059256133735281851294898107
36 895691321384724365188154229612137856687923314382164194129351891643569298604558838957144115907129270402067982982170108473275986181794814177040866168657554
37 1953919206474337580229720954775529257451166473008716243932800657019755373466861130745955948029407593580740666813200754446804941337044499674800371296116283457979751
38 8273399586147076202484735107500407825358484415344168911493109017910800597534826531824279576607610691827644796706374451023806819394020014759860951906943506290425635418295335
39 68053876169484835915531261756656639249459533759359152971914716108107999487109443839284561235277630369174591352301554336043244833008426510433486427964160464349252235223956189100033562
40 1088319223019458447437139525375122529451858208982906717250711968822798433111490698899273723660956034780910939078819205551946365447585987094381154165342562136420404070655147135490508989962596840
41 33862549594059589008324552140405434889464094265092439961391285574977721954445918066150025919567311529841094020273923518766027732163364566374225886304881517746465503667688235107700151939470581893840340715
42 2051407091700823577486814373281032435709350898097502322414804855864525441421763711251442848366616453010057797143988470113979490507784566286322078032171539744858676231276502483318911750336140856996780573827905627219
43 242128875453798499246630263371501742072575613847637769978106612616168671572203742126589641517238494168627962701415698440822840344304358504237122831566049371867868864927527621426298996940657716105659092331137452225647703896289
44 55716443789611616716542415015075509287236378968286908747167698512239032922073108941685299181783522172687897693801046306884655030961892385315091329356151015085082664421217698855634656426634185382790302167372690414525354678165368105956877
45 25010860518155206344896290061171255021591815815572363209317555010884928708358435339279441157877182341987574933011971044578022575333261686489974683542613637890458635570477123565655120016701023972840138328984358359353759645718734301599883466482324684
46 21914744893698483416126741189016063884633843986254232660379640935020424052028019365968126625025978392029875203630097469843879689311437320926394001939625782485933003805345910394886154674333011834037804145660159224143655237062208933802975432349464590037179813588
47 37501564839476765626211581192753577342486410043998259098570555742081730892068047112291815114294189483061526625738548181941460183007336714311129942556045434874775470843978727214167657849099940736061203125850132882311305244633508213599827932204682007767585318907022526612590
48 125400562871856951521655643426530109319234832786859219987006574220435788058120107287588622554458358961371255686826052539977519985290656108253587104214312107304402752808935611531540446224128734261637487730373578545333422256535051000449450665970544537844616845482403459906445636563217522
49 819801344084264001160271324819418604800605548731852105570395788666097092953696058941824855637486569428984728562845007173882849533159098341632661214024126537255020744257585935105107578367966007170145030752974131806214974632633972464568932145066930077663773765761347067897887984964865418290003174361
50 10483090544516971977929141211985158944406490408215884207731916133575231621370871278721909884434419306546559025509562230829413628061784472188283088697384559410566483665622361750551430462738935741351724005333289989697918636362502256480324457698483702730259461964469735500348157590520281272062883647298973607981464
51 262328411490921428211250760574399960352721085394911892196195167074241601571603129749342903602263076213704127791850934845919807221299274698628470898580217625952035805561499745851166605818974196465166991093099865030566843578435787157745689481164907716560842045161946870833165669452412711471365511961288810468745962036139578932
52 12852038865781277099812426586598483198599881515186260865364030959966995126401660936274086857521854042509191564872206449659687994771233458085284364001696246057766502164909297315872705772539909688168253993158215511726804918045338394372540466423777119301982148725546179827042699789432732309617669455609846469607700636039515024798644447286378
53 1233266888496595972064514098227000436438226058179280086465389861530187148265095635753195402115367989290067158819176614623687515974000120654466050510772644340884871989062355561526456810229483329075045604404235621116271948145407194220907050083346627073283822171419838008105703139517499621901644322188334657110707428800418361944863000902643580550185866173
54 231889317796293397292506046703745586135053547316190535420182508529196887790300598205878584850456849338853924528125015712416836395243693159060300764227035294929955637941540096730240117497265039524071700249109770234702644817269626837719908463262432688407002465015864369859998292889998047987616709902745846000867441312906807388111798147284682271421659489497834041805314
55 85470532603155890053909612099958711279317280807356384876569125156883178779880972404397246922604765754637381769956722518124791978592051846687094620904412076650952390048227703020295777069994174070593375533906485952207628151499728516773325516617491680444531050988708208259259450011363243670001708588644240423143115207066491517554403898913205228435795844621279624774516196329344957103
56 61777581479089662889739218044806190231127070797886340261407259963519413216225778086121023457378451913953406085552300772688642089816759051608734000214672720527367203739143636037152671804342813009858264898513866993092895846112687195779244289089686980231652522251154711377266550663627558588961344589621492991822862730818110335419005294724343075018544859095366119806700880653444925291382077470087577
57 87596119944758514256050352800431708094801425587765497795421709407146718859162493191987974262330601672453811407384650722031114969513969683325093738069749847708242679879115928571861778139780814330627049735566102397520669745778782626823745887238064166069794957618316139045702180672995721759070470389144819394791095230232254026413113604838997195952741597362296762515259748805709408758331322980432955633685613331707
58 243743542671346183053980897901233447696750097234905390712605854621070669952412647615134342531382305701892067389680098910016395498602722951410747310175224733737172179658410509755489490851463460974307538432886022754690451097861015937036610654191940444794757385268330980362124419468438558944996035308488697178528410527771459389511085769574960333127298078218050860720425272931844351430397257355880217695899716544697390825263967001
59 1331450186592329720048012148343357644075369137181800918550850668654892265378217908788160415333295721457613160098070647331705331388902795793421590423650746631414094563184731400724320055220527008922625222216580901560595427936420916271261264628973358601264498630328973499273601437840896535307177689995299315659854325065481085126844923727479436905392504040262820882807968575566834419225126730229263122925674118317314467788548516312023217625014605
60 14282502466777457206246858922694804026625329113573779996927587359045321960382128388788694403953269101858896661405173636692662002678483492769842586542701067117875732355744054740757738781563822644856972282946782056068037557776413733977858980635464533004590560594018706693144688118550758610770591269359169156707323480549313788836550275473345618854630051858802589528754453984501783514509079515462626647356083847558744150548649204934820332470712954922740019085026
61 300961071204147882186989853967352494075171727568524952300524811835689989847100715646913568324468061610636183858661662268911631396578243750965575079072515637614203982570846350784841602383488398937057940961616552705039004349433014817693584592219062731174464066553068989507259306801720328057228208588801452192860445856387674382162942821299641614407200709111967864087927567315450107894620919520876903331937216285536862090474763925344451128122168069717565644720355985255509868911
62 12461700133867487720485326073059513298106169904642503104441852581717293575970656099060085923744855895609463541035661422012116131857668710324002323669360652909777271900779478715174999945725804942601763880727781173318995386139545625845065485758764987585764396301983874406718065816945200256152756956328249926834287568389434292956713850582531246212491977962478723566285438015443719134260130055511545785813204661836632069878596858754877269596612860179444817933166122976230777573986138413438747732
63 1014226748222950809870948247731975122834819357829258576646435078616633695034788821258687667754114941062299163693486382093537416593989291311351617122744671617507680987326851678805293379179611055123530023313031585773196736817237908599935258438826944729261552442439326862072337319803192218924912524954850041560638212377113256436576009621969121987705901996425366808787551048029244351690797019902979037068513108149831477621861526710040452792169779171204577165944333260781670585164112783501726190190613676303998190
64 162296508730974815395532266276349652275449957132624362470651300377107560646050837628475857536002285278930440112307975037801424361417392630007978514285694430653536861520043646012645003137315414105296909689955772136820845764113328474777048839771206896190216236114615228892370498094778539800257600756020319626854530326437589946430817712078425128505080298619413940347112892560730385122868715404529834806869609461244116879964759837109632579149224124858322624531425775168410688960859802492226632563346170079567133756366127972247208
65 51076502016552175653742114913006592226739520367404587381397878186696729295131601539499804268835972686778743348206065145549403639247759048833140078489264834062794921039021381206472092926037917386440893525289508916727555529331196400939809049601337671434621649517848841127834445177832516933180849447212443713843185879347600298282475328061085710879401659222094817473039268396346854306121874008967881905154078144185503928854417084176588412602122278204562033769641930479742042448888493244070402250055223024827140041255026260594557501669562955856897
66 31621946015180433538494777554951609440237590564589004569915584226803011552010221399768004812369061275236733649196958748676322343756662302687324272939125117072897364424851560757954845018948379573007932904948329121012532140976988759435097883021678833053217754550141048533146410532673635557504183503706979444669043875177620836414921990798051888777974602752469396993657696164655471106846455562405908788000232103771616506791499980823116816085153742241447964215602196440624623924981682139058420390457520684771346096556642198535243850251039432535694761639029296678854
67 38523474353904841341681969709175121268605355106364568809936772077071762700049549440416992642999693135046271022246068961859938273492886764013681932992830697096069013891645791708231469368093256500356391826074021027505232760352727829086781049221478972039309639006908196354646314928655579248165565524827091604941791614345284704289125434427992661687354071624659988100495690424694534909879217558908790934814617653419958850109130292782882831803465700042914500460258259760863545443089855744138299251821024262693332090945384555986181063678077961661776812741242755050660689299909623546976
68 92372377895007113103314057636875066334417049441708012098635553735173540560234206686500057883158754862791526973958264324644205165505374825017697575491757489379045328604508400737466678623581679806780892238350862788397426076303577688149583303799162288096968438041832755509851593648597907235144519661399935926777776071414297540088428200644256468208196290381396436304512473155998089850558069232333395363483350448455901937657605354188484993725368634552290507967510435329650492071069528696537053116565729015823841948137059972457178833860135043095483313090026127185016772290354168414686166983152555878710
69 436059413409505879090204225264624944437477915108913299213078680220920398449148549437128496971470898911331030956973912325375649716540965588405713443344045614023413498828499548404288640868321755309883395875284200836330621865797096312784842534902999771956683695692162664439839808740023231851252513435678704504987555209781099418291136905926600188708782927641856253021743420475701058641706919132077214014259462088249837303075931890443339959263445062121321664868605771172972558929387731161628178233738799858297918166791174221605124118583061478266015365725393134493828056817260390168619045368618506912671941747627639871522
70 4053590853674082096008114724198211547274244825838905870080297993480885906295934617177962026985544544263564339300353657378316588885314178697493151367293098442453275606429320438689306180029751451392894751659491309420339082485351355779741136798502242788675448361530264560819255257961913777927389181519947310859410166709829424654738879512244470779351226216566107455695448405666667695628350883505039762558084882082595097733249869029880102223322437206537735878650173758858124610067183962253652457000823892729157255833263361768546919662308041471601676059361493624494442082924678550865899470056310462318101109501443557155905198210740445650180
71 74220798588456981828103853583056551721300033954640269961676740147050727152790633849448151324295080932079992621774162989517813760379043979941819323085140595901450140756959517943758438360805591105640283964198167620704359502713040325391790217537957412151736448406442937653424967638367608207509569621702331881147217066425894145014895600066971946587476092259150925046563374982427297030451175180853288574639007042773396630546186057445459608384001528664594742481603424391124627626019560506236986883592003281875635652719025026061776947428749541963783940078199781934307152057436221136266754414578136103369861710342142173480672916133339963494480857170839270431300
72 2677322124589814565051713072006230475760637204929294638668532834225553285026847268195850627752382007922493806720241423933485837076840393321477299677254352666139493632071153295926939171026726585474995775676833326957745537943563374988533239147916949084749455176095011799100403958082700906835146105269288290023323373648478547060214686185139209045806944621715812308719968192031697770152060192375587650557790491144848157501031942787840675799255105510239051089972008859168406573461989653322939106949931735310881206963245711591641349238528224179873561499395714564168620805450178584513386569550226459686911465811362506421983816887934046680103075002565812224939481601934788706912774
73 190309267369701593660778224617910811196070179537018191039174708434528458283851406714652938260839444947954617702042150283101424192162533069807461636120114242452563109161889603702196265118939155440404891513209393222700192369953566980618884167798469447780708797115495750955426417585826047925467621651529160598190663573743871902656759294494931142600887007139229609298150585637240509082000482969687927421620539451535213706571357560691244859094390933073492760822932513348965939992396924839767321738340511818338262209856285551673209118516162494780908994217076014232305024346243995436430724177204881654056862355983741470893708010397772859655093941820315431267399280837337557911014611968266467818121999
74 26662193436402296557519134753187277170522667088141570614151921383211668915357564242000171472729937467086691642490270787790284827835116373772759882699168987690898481378840660219983311483897358039746994263607851734693793554900385667991069184300599403628003457459906489192386281994272181701788331779754553050081947090372010236142709021151337317375356891053129355752842314289148690125299595181451874478479265848493041242759483146834528739921032496993371401346174019514292468767405017253228417458402777363853498512691262804769857839073332813877514100001665174711865732589556700042773616015744353354834867366954797247063221210337593395969335052606832388205866044146583935354425386326737779909372312376847057832405426272
75 7363735474220593012942712776407891940825151246768134944321497195405916309909773741715834272711881256052568603524100307741541149144916120611072134582852984305861655449380033105268356589258166861479840055169689851647036117324257065152877522127720181981731067229003054956104080399023931797406241653485780407761443234293007018425621375723989989261904859826422425149010107543383216687037900332690580630733967599582597469959183741359687631468669835928793795589700873770554554241331967444237104087106799673381771317817323962624848832275309773517451800714962069752208681819474734783635722030726930243703537873425039347245492710772444701324431363875949690181461712571488341505084642525875856075719757693472953265822052865625838452184434573934
76 4010089946793023889321827027462533184421869710841545663236564605677638096329093946010213438218950084973135363174603850127884016431710434336308034975686597723359467550982199000867471726801547388372057151573834140012555020291680223299716272764963703624733302943830799667378336167398911396671758154466998461093122561759296443190960648096849757749942343798069989951190916356380492447926849885381698129789858651142409789835318612664435024198788174239955502322404650836532093542125662475210995193157196797029726619239258044273714989233645890411386344309783094418760812024343414081276116318852357259242695070927624619165016845370713381631892865916937542449317292730271426406943281388487384955980274661746353096304891251527515569654923558961562244853753215973613
77 4306739160798044500975555060633254731342291876145444757546213334911732797532743026816813008598187124466926443769454703015749191840020284658447245283542843690052182623661220525990347093768512894907978943279823292922020598174968507666208798992569825082045180111906551004059916853085621874042577131452287260759266044793169659316806828430717945428639036016121724205657318748228644408465489937427365540109351821516095197835138996043621620198009117473618859209791163107146331043251284521131345986665886356935735726403191246558925218527955808318888526895322631189816214593147809481776509084632694899346076994576466443135907261325783393340451482869850287336981053031512745802266654689495512096572362801154984589383751458865626402429813132798209447459187079353482495037339090316254890
78 9123556270396421796978102270621753036278150032289727829345932212956518558628045145431108279112930511938297808161227504428637257055449407565163310780801905514818783374798698431800662589422811139571552874841057072577042235838917511888865285199758769554352468701472582038918308360841114830471031654021158810272859976445706628530505839112347859801681864235962612366806442114819142266403853635623474133527267995270445171029530627682035004983286752756351083248918539890671503674641505355075367164665442978372056313208210385324685293951637158878029652265994337937277773710694308566589018291253561898619705519532771537082392473008300024022971747170490693256269475452069563355090623342133932661933369281976387300046659205293055299273195843431026916140676480330111649912508011665953578016155335915319577357
79 38131271829903032098096453620235455209907115370145680829908152629529407532800761034235347077881349677295508126698583214074830484868997446484092188729219864186984027535395424109615970563589949440519241135125170629618497158362290908303693475880437804826537998865941717350923312020103741641427478022155897354833767956551301311580411126243728196533995924188478991718988291834462572363253432545525845796759032702510492775747535260004505110503915168003909513938594242330002133948679151211308350065279624264250265252099777440764324323899020041482114717329767918815504032739530950011620804234727994247542290179440770397470842596496246764158704121305419122204378261884138904459669369742806653404227202888381525270751322145135276075382790356551625679068024536903326046817239280050450235904667923744615658101570384250235463753081
80 314469328553592911783348435230898742966405427023358254109573610244166491010531905208773157640400243803163240963599379918778288716107228942376758091785132488008860301728707929286164048629842058196812111607205079224184389620927521970063251225953643668832503979504018952407674058469557737348883478597716656836416036838918135997628897840239241263587054660528997507743654832344558081950366642797516277940809949984902986719193934747870365336322868357719945766270522025055690859425185933258408706323775833206473365016642184771342044755472481905344955888602092198829038597304557314695435123898982929599594515022895923067581137812416275993266100045382718199093185492750916024044469893633652794590402175224717084703368535762969059581161342391646614781811277998047048720833051207142606918866548146303755415045443200840240077789697307774968737544761214
81 5118367380023465038230226731417083985549901186595693660105328714009069821333600684559560604762986687240520337508623241378738889985534445063337311550959327068840401966122365008507495938187955036846654338835467948000860110947886714798924251726748216501963240471797259263915714360509013309740264178153955906461172630488178830522602667681036744195922855117873676089968889778300924281563317114708034251923943813923197367722349655511811688702903630435772732225848981743604718754685352222006413994194389704503579184622669756154201387325392465980113327072518171820574537914891410466461158626719945568649070900315159609580724896659904291016006223959002025264360727029758600507015492156969051939536654300185890218764953095231911594807983766278466618460922289617915919768091727140913096300075932301471315538031513911065167423881654097742052297237899049810650912550950186917
82 164442898141020680577512052930315697014488701160138608634516673851811746414181649223158641097570977461770426904640677204156431393379520236264704643918930657295777878911062436437300150695842329704033780615855682916423031379805991078498030209681016330626107025374507905326395669980295329882126837348819935130719260029345779594116275393366582594225939814268476997755307074634095992459453919052440289771490565720880552428837912511076429189730825595220695312465749677550581249664818939985078800016733656473474150765805852065766570231034467844200678458575280092232929007889733489818536838424825045394451339768372010420986255567175072259519436480307298946743254116828261639186541922777650024769013354430170388315034763669309358625712034297860965759575903117271830801592844041388571803902228735226146829214319811537119816420632010118430472862246630112869579238600250764871243597380246552419108
83 10430419329258505891750175696371755305530306181448144722251153096443201112212643083915660722082538191395147883182217220053401276389472058586020691827884959560359977105533344688860409543074061444885434687107548803422917011247881846701852425687181909122665629116830976297294006539408362445093090358182254064804137357112739257147745865579557385370428892134222452143559134071258974002026580852902054189343940130030641601056613790458036963425204155770227954463937497868381493720779942698118598303959009220393613835250353100228044269322591663065608763432683247600067207277009338044157621825057386297788798169895620155861534557269166324887272389990457950697250046207574471296389516737355830221182652465661407459761504588094047773345267577874238260910812722424010159987002272012126238426084893993754309530934452789098806341167624402171397557395875139359085627374846345199291905981997398596852021665840527589752585503
84 1306357562529931539410516895422040273597759183910269406262345916081666936020704384865836189764076258946286287137621347627760572261306485209992393276104338352730735318242524783868121144344312318467764045396818935971861031907105775431369446783054673363650836062526327664758564027584514942778244673725071780137817430264018544251661907982320689564967502014883575299840030842465186830800786280815047404703912459064163323951589447788880645609114818997570141906116683594950043123345507535251789598316184750714127987347880787192900883898506140834820926180164353152331371521322552902194446772922256923557460850443171123002235839655752722319037816747523648627867160795008417778536870438508273684073841406323583027240811905088491183978052090955599080987268831582233322853456159713332860746744117568885531277302735829533843005016929729786072679765637179805084019078547847454655791068254673244897810224760361841245401873384755339801032526132374
85 323120818473365997049808540598668847291657125786400855000399271509094927807430114945297978103256703590986961558303094470007110380129964406589498119144258002045200431311074334020656636973063291947652213850652413315353559957706363131661738196466201854325369956732175473853384651458968401607098168261108389410968707162895526591882438775568352969421937687503933882956036201527527153165787762849142402781840537040952221158478683625126675219951972426979303236861449543867311262381199751843982118444345141023798273679426079364820927314385669192235797052787436191598025551489093510140891567620728117646262996448402631375994839079092473788649091734739554219626706284450395519123858432718421713616902226797913026041146684708292547767048071536140440787573814162734578703982780552557018950249868981268468661195594151392615502553037096974898515250873028781119660214500356253680986146537940843855929025237563867204533071360035845184728862885372032439327481196098445783
86 157862020030510700278165080317663646596671258851163389052837312763605189897222647039876041346180314758499251512347399941154506633532008960678427855622211738601709179103966145694478488291609942262124160780468556635626928523923717101818530078778207230275949036016999295730540965518314863880348204074024221609442838630794849498948192520910409924546981980950311970590148640184374654950705543872826454772270695286265829259688488767075307205333976357093028285249324686001078528897040234183838908158227721562855876614187172716582544593532287591082293634551053064327856941052323567435218149614944894081916441650599114700376753156929432577430611467283316789606406340969254426126222884057088467084269736868029419801138379096940379162639327049211382585631220597458485554371749179092221051760175056786823207630213776353890897065608780809039261795588908496826090644264290137432783469752196300003721377285948077134752092278148761188467739526621958364359764192522479404196081273049779352715642