0 1
1 2
2 4
3 20
4 296
5 10067
6 927100
7 219541877
8 110728186648
9 137502766579907
10 448577320868198789
11 3169529341990169816462
12 51243646781214826181569316
13 2201837465728010770618930322223
14 215520476721579201896200887266792583
15 45634827026091489574547858030506357191920
16 25019838807130784408955244015525773614385006632
17 33439281765225260240211542528619575383313056398689904
18 94603934032522767722985856401216029395611824431990324346017
19 652119594326250641971889379686039770707577758942708267403729686910
20 11605833562722192082112348814031915106325141501249445991942958928820467061
21 446628818261157727273076158167462239867386064587383483968644491580270845674089835
22 38967762692307444487420456847596178508695110280992123265181730005851789224248907346451890
23 8952066580816929140165851658305952147262510060095918347824099431556638338339469032901796157627486
24 4710743981960005541429010762190340124466797375046166902975658179853181108936845898313372655317418076194116
25 5325778915019740676613123301869560341710722859811029451994020417733749953315862456664279961957878035385735725261867
26 15395264919684691291079973441356522929495726827470141696080977461097760567525179439728824816372723287948886424240973605946951
27 109508171968134931065025854020913947901786999585020266094220463163221465851992266784216561565938810165847798653638198620848765155284116
28 1649594670097736795153570319705397389957840585802138507624772201580242726095914618513224697428568027624735553720873238576943264614537334977196011
29 59528340512406358483809511411434323847207783530420454354932794197599262442102810373226852910502466576243924902651487653428969208635597409685400726389663933
30 5578147205433769396853469974413919271565047621168235712966154361076732641567870095581693189871692488760080365943187828572009647388188421020298041699536553643572834500
31 1141492260085223598266176988150874906354831848672438555195777179666460361466999019666924698271851350566106089023636532800656553835128189996756106725250131223167404186192207660774
32 521303425841434318418755523796557718211712340676724756451328624899054719598771061145764695772201780297530013198938214442307896579438185982130690374562465112644008411614128082247935732952040
33 624072670433175286348023109639868530991374004230375592720869383531385259432120744846481904594740793411801570477468046600950038667588156225932123031775975584747168089596547732978052903544111881209511175
34 1739955008634965712998307148401216037968991565796415647789770488086315218316570220805246281336056970583141525068299518401892564377107201994650791170145367070323149579459424655379832286484038795247176760878459849854
35 10339656502950738756021107391658010550684336866205371461940824952773635957604602774516590194378331667387712375122330187769973682263008497753979927394124954217448305376328957502097572652778510877271720819780595729851030717397692
36 154722884504542824561272269442927590509700697551156827875816097840276769799178436272320070412345256501873228724320715464609593873929535536926994475900160501004649867697167092759034441838048817443880408080995001455155802378543129033397330609
37 5788990429090127243415385091815001701444806754695469106320294153528893622141710346689371493600006904988927869232914277839975769609411856943844851658072307783505203442060328388495887566783425054240921877028048570383378288758531033334112838996029955648678
38 460414562424684574723636037571221491948894422033848161061379148009382376901021158228386715146156532902365549963794914005466735545482557984193451062406368111430827034851839230397420211587863259642464081937013579261531924471286716439517278362498837730790605987851431106
39 85972514651252989855347544468103753969869235785565044113921063995867085154225451376538490427081102574230881951825175183360823961473586688829843911615622855054912394570529675852692937840747441547932729280345800119314636582179853813441160885627812906536436770273162896563805602967601
40 41967372508192034668224758489998227920022850695260555996305720524125010553775142600013924975081257574784185702766988182181362748745320933457541495708525326045641898291008237296110355322418982939811884479219253812409136032565789813785488106801880544942514671512935969705978719231909225683299628493
41 45405494369652425186974669865420596737659830080899692255760608791566310866291344359444074647637382012894755994459414015353013252985700549468714418196116763729851959516468087801815581110212559029600126810889118026437764708275086718555633996732277888303798439195149141806125363374704070383944489246376735530287183
42 107858720618942207680908010357660622572553889270265458822131404763452078246250639825529066845546661697798444351460885677767648293672008472471134673607955219410557088467440772981889580309969264240367405262070874000297186180936420349357089743087111887402748350999169815773301859279070450443073407342966607827135608481814483017509
43 666796246609743641708533195784953723482691747853437783180395365158844189663090493366238978289667978255171890060382777201936895799698509846871389551335384427656777835404964671109629465762746145355601573808970117778711499715403903772881858004942739858710930166132475251578437098002527764338376324847635361505634856028440604139712264211418210100
44 9795951373435909175122903694266564247501828180493049709389839859295282727031574117873362929240506540414819406759783059806330928747343900088672294823875517888215826332718934334558172599164279651986848030065302619539592779999742393223944268706005678513499191935179054548587146417767225538217093668363157709077142579397535358260324026328774359554637946273513130
45 305037030022688024822453977507922440449797432440170510615619802583772520512213513048112749394946909313565018564897639593429367226277709391296665345598865661400689746029054350868423876164213555798813596039793377566179447456126215871987810776098679941367800690708562565546068138322045576938756727633356327141744988384381061114022549796803506124945527555865641552002093465114247
46 23481049195304772009122537636287503982962108438396281532715484743500013477192385821335475464171156511435863202783940434396115141807777736913618841875556207496282960048704044493278180114102343436480022526398922260000857918898843552566886236467294245474735622979323614092858073776765809068496348725796308293795599146869274353355180096756912947862494788891217172131278558173858952631169536364786
47 4593433074827637376482554878256861806391657783253241213158099804544282001605434046237828164029123025426959752104511024189247624229534085715917464916410361112891258507835613073221392728471665766941798363697684674506850688214039455781054669019708433738994882047765546046766362767093641987578932041233255846849787375672891116578952412612708252099375288522874557636021187817733631399767644589255722845979610170759
48 1924922413917817822108431045899383136383175218582228953199011432173674132749369615328969759122193859309654576047823117757362966057379959989281117045726975958417161544280214270506976529685643472955300496741296043507132766897841973413841458014914956799603449935808856982553707794049687680985763306236925112100505888929438174364235969776423479059569841553386578131201450512915524571947551952166640121059611903546509140654652949908
49 1854158007672292338824569237806064301373142516224954118047563322971018920867547560143792580500622714110340385810861918410149415755807811562759484402267773403452598788965164888329268979180597254968993715230355525190638095169960393228918531453211371381885253070707026604712090435211770470927877786391001974595537647267872671846029210587477203658559083270518876950321510881033717057743667573276821826031807003950647957551552944694613321821999632334
50 4686614476422362824655678858052327771219662541456132687536262739895817358557810248776846065052178126685898249489655955990682862152863508126897541324037648670512655474877485880071140516434632234878899522845631073504204493738955466787436602152020901257473572109731101315771764802315428323129364513053444938591153135036996557304808129055741224667584335138057304188167159820732262755030798136066046743120952697850309638855103466111588628345235042621783580218843852139
51 26741010518329146140047274323002024504719024388643971613837387333110140505862505531015151245857273393647039015391657533495350369372199718750641010746654354096341622539743972996048335673409050167062836610530479904630192329576922746903664723514556130269801431155850260741678352893884531866040478809343336168482521911893907980513278532908994318633373478547644015104409595350282429025978522637349340070872246371162269274680059829994527123549296210286520666478511087192726873291961390052
52 330166996682381590818255457705267272222515810741141938398328313192524566891303129788573395853013498043905542261622839471615231812902245680054797041031012370999095082302572099807456781006053233630358642002839223262521497642506142262156029999009401598603519491240599840276746718478079411818354850198447941930557964257855863182576468063558545947736294297128705742607610201058234039867597507481542187797927923847143929490974271403828161549722543545742823815363623500108965825863593429462970868023645447395
53 10490459915854586612338653964346590818041821407742440933293516126333505031674615895340248568149566449351294160066532309869771885217912740327014355246157364544895192135042350894634645857279352125315403892231089514175230004147895423062699508646044767728641450276741698863892633149201145147885038846314270739761836124033549239556792843840602886819134647940715368269122014333676699329858581989907320605022039306880735746859770839550076042364152144568577578585490817469935316802260172868761243561222032381141199831511791006576
54 809122013206192412884911690458388772175555523536686708992570135977999455527679327864911675398163631344005157388260594371999956246769811194145972483377764133113663119866853433365709087201209311664023689684730619739803906147500114426386600537420983073124640735811213242238312036621340230638693858230003510371207540950959531254724159312797523629401675252322518881648037125093914427501451983833467283260682765601156944402941635959393651205442484914964770430807396555875383739028717526054249019383149499531750757648634996475580699348130126114702
55 132035397872327244058811150680290467375238675390149256472214430650678801967342962950146476082272953254584336275414039559354058369787113915230318138842832098321794335835969741057353731367784746115576020957118626828186904026592199181689835709101968711817959170388647214439640453948811499244830673845336791418267128945424920900882112779206158736532438698903039887276382373060340800950603299795011582949411624379478779277292985857330566252244909995380522426202019870603070859528879755820896649282556045501251799344207306003835193650623246167926118572507343183215507
56 52159279357903286288042358537654414607613142617578817952951911186787666922135049007548091508193656415669910098943688328075396395183626355739055087140256824040953742319345391522114799149923861779739521557638631063033675876278598430404697110615655214989360339305303342173117765628713995906579307902404875242482756413889429186698720336540529164189728323672565197711519115093779983267165793799870045000421344522395412851807751486427820431201574636120484920593742907066793260875170286213574319020489339937690313107730389764278019056550280327290622908948590207943951088747009342272974451
57 53106587391603692282440078047129011084365399932360700061048220669150884616611190439254590053967881155421180706272912601714275086116104832894928385269562295507620006378112520584594324481162907125910286430512550453039162714289341878889183953220222738816407464990059258755359949341492505168343794369546555013155379354579454568132047342203071364679612770911992253412828881427605686616696777428994888512391698467708137103150445577990980935715390284413971991256213154507654982163050492965401122568999038868806469942207943145027417099650459156952071326976494937463980713061254230697132758646271204944454661116
58 117203583949292512631881431552854933211678618232891980395678242641007997534225864554444184106034806075660711862712424797818994680465218601541183212792969042844504952497048819182081213497627047779800152250467863964600870206769502091493332067325695434431165499304533561071642791510282356415212216743340186299097363572239403259804920723986273614963468905049269955882567113099739624437982843147482091207870986819526666394705732289854017870393127148130184281876290095851983096283924202953325560490298948402429881139324755557636093078188654474167182938058603514172486332410489790091599993310632441036908147555964518216352564969381
59 582347522921745418791432508946367772372062333569846896182284602721981872447143950526669058971400670662595984744048178339487726566332993418660602654029771363464556206183555721258214597206219077562407375121551472655584775332122438791236777825639771254256584714404010031169535818273833328225060511236739280083128748759379661295216177109973841432326355987115842775770042936344987993921266037081709113814571821891646213558948890271255416028321415980827732446056103038779866743456662563495622545388583839942664038477200086033474901924802605273706290127493362294378502178360682713827233577184522972630458861163375537305454579773904845730967435961970211
60 7588550226137369707927274598837276551955694180416469457873613480763792960393415480133297860168596277584115290024856603609862861891988438145644517110535693306632293324861364569184902261516981584976109988795540806038381853543213516582875859834422852827318170114054501733753658921114345463243826827676440480819748271072713024428053754274343488237645103894500680612195667137688750007133986581770405098739334109614091492973062650578520490818233578474970328435713634591273513465088012429927069361182050643194573585548606664411416173451285974638940729652987269901316904669846348999661364387116425274858593028977115851657897296416868422150024686465135536776685999979868063496
61 227930244307925513577801666964934795698424091287107701518843400251546751354554591267540848625179911223615713477564947395210576004300379425905017399931298241666817796319276046163623584144859948244545528237603198219723295919306745748152874319616923970690021227964530243593977945145432753567302106521533432964578637430473534538681854113105178399624460217327071024677368613204222354273709391608409610202617013629181306518076223465917824317768268206160333167849541221477443048130473415555705552236701769209056030181416261665733722342995432978286509220632671465551731971049226805983159399608836165204545371140161331446097687614074007600287653238163659758038809063012482049988090444563518850975115
62 14645059726946576296725860659996042388856958237238949764847111122531213310258107470129245695467844887291110654915236131472885299890151930453228727497652089363103115513213215121360430475534061119691113698337640834692869419051406104525111904127380790033949739664478011756922676588025387767200413855901727732608141574455185398426633243554766551417518161905901098905328037897880902008311868977853351354634437034130963196814473917317534932040008495106293921387323048989220441743823017542428750115456381725252007719542178057312661162952297461117324827433345618878123775264078937161315735992755213724900747094059291336803969798512403952223713288528079682469989610998905059618151518868276448645423587404709876194429726590
63 2384875785450648213937894844981936423679814952762597636248781046420614794877127762121651254878672043280967249110870623539799838348789650448697756759400394915659970194074377634821999198597082752125330570932113827585739604439838585533316742403063992469105683689895369646625617120601228277776112471385523527431321628139476012880284473129863057059722922344044953336436356442803023984005839154386061726862938251125020287485271841268064732310971705499657009937911800909119786036946457966401090356670195494444422816035839086354343688626609640656621691437537907456339752173581504151660811813842524935523949613075925362996280343805439753030090366209761599301401400016645131381326257264304851701240281574098311379154612639190820060501640223480315
64 962576175436657428835363469906000791857556828195488155233372848628132108080507607336111983555067578245844965285489352006238913528465167611991857774240618028326339195798016363662256108692765562996873202898945304722587124837570525983802620146509134598568294827141901138904848263341261923503238153252565872834251516235276602721195237466072585336791491612153572115453039498781867705997341904494591570639153663718784135864781603759160030527926492302815543168367276139413559404080779839741563969900228025532059265020340627823703154208266695524859179721434108623676034476303631199603679229361313941263582790353599472202032708360924208693875667817737678229964574666325836422033849810837032090945648999448609451226651933696238712090671525643806635048696133791376655528
65 823987650671773403560167699854680632267641198554128382971551684130840898427695292570299443805879534791970222972292500521420688701915223386773368171065038526950516105141169649042464835201359038308341127108471334052741616768916911686431682449890111169069959691502607616473526345822085210455529003394859796206265655844154478509547876090263491308304117680287096035248992794866182171605799961763229073862732919391512466418846635651876592808079939888926622737160040941772853302190054338340981581463650167886810321334185401567709378579984229224953593109906704212014381691302236114281062086861652909070177663589599069948260269389136773440966180443908274593287441440969988955763611769059735991090950049003141350882663331676005771216465608196151350148445213035011214404857664740071925625726873
66 1669733797436943592244742503151918770613806813216051319807676828619474575587381867269571336236028349650924279874287703426541764170166030109476916416798646008643598566636474224864156682030424734552113943059310353028239636063353727365793452162075909813850220755053691467465366420619518543656920222231565026115477221733819811389996928953946280118682531912435753744972896877329173020532149189001612357876899114234048814137110844619462326279808496271886126497066891707904775825505061153378214815101511576110280973120301468994143875956284899341174295872159663693230249473566581320747914081377844577911122646894536574611393843438323279695109462272302627316906323098418351990454655787351784506626637733591332752960949329458785103764015094096591999100770748697154757346716741966173677141350065829238986178211575688455
67 8813063039468029106871035789974254169369857258766682121340016482811255122940789886756970869189882541484312085445740534184414393602781784634135502082354809455090258425940845782120761739531918891193539694030598713474240168631128536453519434709938097931042187802643549220671139781013890707166175874249498756249727397314777756594728767958623504818578636978599342165216525766134698736702023762686377493322968923385480269937285127164829722054986841332529037585100516809138099618224408627705062847592988008866644587166371385309697212911430441377866755900910732223154991006986320549864226995428881393450720041979061004253155673766105825253266974686928330805102876253614644941871052209102198500035126042828220055683010921444839720077599691780217307080396917871348504858804204012813987615477100269943309530409447132430074339163502443597575797
68 102408432912374530937909539703309759120764681786725238511284637312870823488438420352112835650733047521822911177630983023397731120884496083355637910333291868247929765250376977639185559717710813334226347674525604538841936751661772826805687126810702029426827316038103091761360287641525245587618653928987367100127119400682059379124270792825798495891875232083090187447670282301268136910446049165739158408528691911158004245410797442991832365897194883652733037963661616672113916381977828316838767827378279408062269597039133934478369182342058529633231108544372290397118694626114680420378332496724499739611330507761381473758849503297806317159583347188259291248211479370709235553295269166514622084321782577026079774738711125695829663495642551340849440709248636449684546075923052539953916912123319384965673427381982624199670405094431994104632715858714224410524825481502
69 2628490239020661040623367729347009043726736972930815179993022484219916359912215820290984201576685925185915590222195254706306511192845146013869957149456195539991562976142204930412285729679211429555143679967506801317780435878575569604757593500156891957096265953085629927549060626026733934966708807024680410166622992932363528339643367541523083385404563187515647877025526986310363025239724353636034287624777161260498087279526158545623476022032075769532784044569717959750857153682907899240181193011342552804805360140400826183934704588395608085427383331187637951762173828176119325615815752982210134256549226266248818971341828066648538912051383965301307435835382731433521161266916129971137313461196559497255858715772064677802641854132555336410511308599006740809544291219596090386942523604316837204530753011984417036828312059003693984285743089558709233841216739308988370802141404062214019799
70 175985586428552006947189564149722969941600928511468722085919862791768686320585770677382922460272794351291317066263957201042784397017363630767601237450907524589105716700379644865813753469061986601650805609886317537725811588337398326557646657534629617977755486167604364545220742420770810440670751427867802506414051523857258739808729612157021359796191139117137602148512246645632643281988244414774288573745559424260607225834000633249574366824316698431049268571000459726181988183627983618982593499615836635848674505122110360717993866542228771848746725485445194132424535712783309877955257705214460330168819049173646265422648784186267544030660146445924870719830916038826959602106192192772346009142141009831298716910113140183426246472330533090234455200306386495363489880806794856243132617173020330545113133331610112777449217031579746062598306683499216861626850579265191778653342420688403778114627032368477895064601248
71 27773229628004361825920425589583483988278703149733655285342594197659965827034827494624708436174957068428596019736370766919925170723313713688825548948753194114142157673619556256320272284897244390464329160334222440798954963807727434342652968049934980205693210135088072730158543627518090237816305632712775903249698842187890895827712134023664243276842744173825731362077688582368510344632828781429301729918566388525801811751735207261678616757685427183989098237282070678122744262965634929794593272913489820338306390783548114875837577184687502261670925295064891863745026505433146467779439362744514080283204590681843997216816606182865018908565023646409671484101991883504090011705321621963350734619106030748673058975119206100530409286283714099383434636011716341845353738044674025813386718128510604182952590753513569208712707134177542663813267527464430091542195255847997979685834369036769679593419854187076204624713121379246079473282071540622339
72 9304659682001555947342048657125917964855884119538855008947240676249843668746190711147030655008131799712441045438240266590666782436772491113515628566319725444749713319514890917164437386210049189027540608891940949707000467768102450828642620283474924219779892788159653435910086058306497097537423738042182889361087480867931627331529067699290363944988378890750066004737534494071810820913443976745073687710787866794970435552836777796694615751531503241090064566958482683292528970616745703319985610207659592995799680711058137256808082913664776141379229817330868972192974483107278711119831805332059958193588800987675940228357394984654305124844936196277109016395643915064588846966552289291279206138460936686675376551214638786462394789855151864979697468962796625769964096126810022636897441057304515423766448516551109786343212392160416504800046564359930837504126369611919962962989722820284390475756413983008335314531999957425370280670797244772429503838392849023167090498841
73 7754483922777340346274630013962720072075721562939172495790861651995166688946447204745049787410224135356740867257878677078208463577835782386841486663805429876256185946693668061395999712641170517906269045685523035640447204785556542718808734523938220705768346332659067120371326586460545409619998102623704181374712559948980989159638816559057207188263349817313022240366135006791091803214815275922482831352685999369406420357961607619236526092667585443954363722696510618582565362118742283064160886023912066257696305122101734808190868353884312231680674849047963864940309119683382416292656913840764458083737739838465112522202027994307005907854584051996499449088462133748341556960189542040632386823556772313576874346652500629668104547801511016539218826016346815095632369093181143196146977797059586675254979603341712014494489600623388270178335320035932657048649544791441374071277899305652524435110475127637059008365895014567184076494612931603512464132231568175509059679357322249150091754080079478973