0 1
1 1
2 11
3 223
4 12193
5 1548841
6 501460531
7 355752425239
8 558112176198305
9 2023318561014654769
10 15928875457207423721731
11 268023268481704204728199711
12 10084410400965244525857478169665
13 817174553170437003290060071895273113
14 139833443491589088768210801737606467154675
15 52696530455151845017206032514059734773523710151
16 42503404508024967935913093309906283269891961192578241
17 71980665875393807169888046993747692941540335982600415308257
18 266736243668352679247385687453085277673931639052855221547633577091
19 2103388211579566703074609049850154402419451372941330031793719241229806095
20 34705858336192449142036092170575520146090927533901413451198786915772704409151521
21 1251547035737411970341446945376438026471919635505973615320229586829886091966876113087241
22 95436371451548906043862949231675790140266555259722885943920208469334412891700996691025466390451
23 15191908202046257588689980253620772494036499572914427915561981249017524924974791818126854285977176709623
24 5299790884392124574095313151980646383113890595569754277511240864436583807894272224723317215231447145586024470113
25 3878117541319490102208301122437303574917364806254505850555953353722526764190632388732675718404249466109576331162243856401
26 5916640137874939027444161074953330035930551774992538885685930462089046552030728065455751179289694171343011749340760370270294571651
27 19906587210966487963750112969277774193423355651756900975254313204508970865928981749903876972370899945418692290581929044100276338872317509759
28 138912410481968485167981179654044130289136080369913015803048171939344830341501017036201124124342087583875389178001049266262040374929551939996301038465
29 2021951709552455264934252853930605212944944504743223838742486008854749468380953436034261529267341315763521509438993468038201017182900294543656607197643860728569
30 65545816045240786407296921149170821699819563189415604568405769549932124696077726991638998261292279115964580051087231144895223958128730084767885736390031361350745683496691
31 4335797371401893069947062293833367308208923322981667204753122183126860975166872879209375018785048636186705440806935611968207497928004374200391378733165472247567323270220089154378151
32 600223412221113310461496335441472610065759625290844188047935644295062662772052956593906956172655534074908003921334189321662819396227092191851550944000089828593199173442352629062981015071659905
33 187598473884592081043360491591607001138848298591778805388508504569190657449385676171946376936051096167669756748604647712190775584014091496213899312829732639614223600845754149725341487011369058379626185153
34 116861589441203624049520382644001368923586712708111197516941028092123819400194256732413925828086576329971757009909631252810975252134970327626481026350572276345286303044719545542929160438004710356712026705099005149955
35 153560889069708643472842251518721549453461462299138915567681317763277696222648686664292621094229364107043081051350678477262623911912460958295461364342908292157202166237799048384102212696952686999976273356859091383570167326158191
36 463677769529083130024974694182371796455045345099414135498312117178330630484325530846850965642728854132139130817979352777182594069286134265651174906831051535149640899548942101799845379843501006478390123208954571192503315064945074521588688481
37 2698831938013823173444865665674428176103176040384618291517658656041516782113992094051528112421979346359450220687287608705798627213719389774372335140738434310608059394920825361194241663579465768160217973381809967067212545218036684523531279419949255982697
38 33635208454373639393411829482320649086096276043890513506524685912674334028549671836962573979050752923007885942386838259040803390252340002185200501208112317428271483278127539780745137077626459359502415042443665945597702624656917909894626213192987857196735972194916531
39 984261466535827802196737473236110507790142114590395913165840967928034026838480943383878592364815678051978766584225968082740932525867316339208922953698052583823304401685889372273754473067136775354718294484651856589213745941715756483602226558942295455696309871173360540351230939095
40 53021445094432377636634771281615179776807279258146515330445375354268623447561866805886188392950272273248227384610399520567476115254213768666668420330439290923725734589886991353552598999652556228190375764064041109391433099831874984185860639757188555943665115018020342996876678902928613180633121
41 6269643269332095686844300851953651948973644106689786471216065959643573276009507072722062567633989984588384658705190106769243115170111953029613658167288951008476459364519096283530390202214674971189742107080532243951205449719284549498785874644461524541538819169581530200198676827787658821123484395202691663601
42 1785169854637905777109559526388964495114265500438299217005851829083581518042494114641690501032569288763665588099949705562495304263678343064754776529510263466988946326362145709015028056304460738570253300660208018040663303076750227238431690470233071269272387590549449939260520096267540864649609029317660470469057646347314691
43 879912138373784503851234871203690776384167048449138874401668904173102702135610872448953132871600416046912820554799209599724854088403335919810340084397393554094344883656747167276334260586190475195586708862924263781844602553622142927045014237482877358254660416002187015990373692279983829494757433697765437347959916112537811664658147451103
44 988813546695653247021453032143166800725050264519556047237423008192152398887953547502208396359242195190681924958183130333289634498622002839572032457455854293113719794158302671811151050366707110032555158507236866650302498794216487813096398244461651629194030805866649203990849892168276703221230893747082258074891828337519872468845899288535628560702075073
45 2752138932069160011757372486678850982380342976776306264238499894830822744234872023492175968351189972293600775780786299558682529794296272514014930526084541413468984708981769710483596983528211275659975356731495973655305356641857054934416273510487332093857368173594385001798056991818922008065323449949069172740047148389414975338319556960793641805742457215684798508021081
46 12248349572216419081118009399171843777823743365651654780613259700927642662197268048551192931669151075889899787747256412024201975605397991637980531373634522159318872864875430534200195764733590146474918730603682841065036758366176598091562231205243395539115845201721858383738841117079163923077884364621673494489384841755767136029116747016840265497127848394193896512700717926396483581171
47 131187959728750072745066460706855549914176801563621453105594796920882627399418339311010344678457702613137649270239154435747164453809261841266576186590303339494494614748826849128628787481667808155166336668517086753848077058215855965645534494263742801020220456351343536021432456747802401155657123542508443413315339400498265937804444618193266933777586646790704876176574649039961106521586328508432272519
48 3586720779758398845286482574027080882463992922896159706090504402511740518163505966055672627068856665027367695453619622186645590675310111222236351819389604654566149124076420594899179916940778845517780993319901751881122196191346243112260856494946024295701862391133268562250969216245829031401175270493145385782974316096905110075034724363627519233896668641906359740551741995727226310761142518056580531710361366838005825
49 142003737975182652383061691181033665123078230292031527381851942278472607310550483637267209894407815573513830074649817988286357502202645000163503691071364191610913829682194799889481371872343628621458888296829852848458701524964623489476477153816622177830636548459637057727890537167572742001967175506964057845804922876475641035527663438598908299542309063008023268291551976125995005817286230297419904670104556139031072410921509886674849
50 14555023898703521490594015559816191220424640041541910017438546047497489988793584384385089784326904283717172354402714731674965707337765068934416671619593318267397012545150113757412949786951907685344263968477968354653811713979622207708867522985259788873453442572483808971135252876246600688388429767805911294096234761346251895056130372538667137349702060154202599392491794335120746873440521401774076132246480135576497170577272314115682999668725433803651
51 3928195078576305552509839667190541032160638838637431906217772474114902897598873986135021276287786024071183158766320601880905335428184855112607202027660686352709637981083283389798206706726413773355619890226755822084474235986494894276744749535602342079502704097503381272769002045348728562185756750219576576671201239865650006608715207397580129271444536219969750398499793973243379226985153571668941551598869244338796128294102903515099600826539772010881688315938104543951
52 1361663204116610045476942940315871309159711051320019465957525053378212181011303966550622875303277634223661528850155741068170830262255086738218855452570264416619657426577870673860322978751886435811271126720876031146031798242024165110108166544596898714523827032568638347904949001879395005076518017106419782672355524862367999830093245770511610132054770377586926567749381635409782872894506467746887272644103013280019222131349683794424314958841421633123327783696384899690891519522470429345
53 1342253004253227276158913436529662666468497031443490666058029280230833263086489759774543538707942439119259891593129397478514690868217368556885139746881300691072074469052638083253217962721921645963289439874754743614851880536556687702232875843061789679538602959372859281696623734865088039630433894627061905891844904059264827760587366144400337096957998589326032140874589983954836531724505633391260883185868167689171513612660017567968674938255143652466864074818904260584722100220410897073647574717472759753
54 3592584870947804520268899456165829161293377470469457254075560559895484199929678673004726356417042464173267002261257041998024506955001152132276863998728713572787810847806467534051924542531518651758582078262352619577585479599576969510191195163542862353823199637315167331407205937043718263555860576923662071387598312375763506860401783096959979822980194057158629900532115706003682702668812824753221682382258054346262372692683237698651978024949533704459572045694489768503672654827724951723466266871689042402807373523280806835
55 10725840178612138948549177644909703971236939125521382112598487923493767326862193741865080250124757388490838300852204177708331763061596129121910788404697743007135832929987173035335956884582285582248988780849231306119949467700568555201475669890638316602736490323122303438871402497804115730773497198593292535572451692740620008344703559155929204005168991064605991885392919625101979539615185817139507974163564757564507829447206909796127551715631170895631519995761012347404628860221074936780041552989370910480221031548823270188477082970137943991
56 102250803549581144518809104973674216935999786200350097091886604624086967799875085803338953281919874604055878469782665938757159253894260645155233384268380921403208384494190345024095303526215055456010202538482501798834316452595272777186432761695721509456288192239231140074770176080760100778756270190460111058688271283551554900436539105422691152809251644865028214770597658140615780093560811954940738920135380036685884279947170598507612629530263416588696950231728265982472787119945413356619582015425293407179396396157271480913745700956421052842107853283711608801
57 2725524753006593794784520351105021042450811796343668004417756832186505902409071770212486426741711432585098810055934653726968475424941067029911374054177048008104355351159269701296304445712118783351198770419637618740346776998549915162008579675029859836463626534071243225611768780937380028391198889387562377943286372026628858535720389253462025930550305441518007568769110138659192639135236460232806224421508039226712701973283641534908661202937069062827035128997867258491215262332171038192158552823522459904802332299760310504454127776871317356657845161239536718879113863505931060177
58 68953524489523104520597506289994564901062887730698948343242149122220714931054583658114061008091647960131558779614169011519206313065312890652381268136073805723144173043077384432346656925788099713894117788392699832098140613754814370816264154432161458698526783822056561500637048516903331711287876476963872634345314173845763419700973061946572562713744937501906092794312384294167029034393847206332702737202041608705430034679234502035282663000968918516299819100474083480314006065183171702763792266560138894181481632530706531966904385721524513660825811164791609182892746397852752811937323146041990019971
59 6394363220980630019536077151205711276218794840023400768614968729390512978634911013513136271890418773264777313109024552434329421187435657183355619141704513831411286195417248501711843587110980221797254708088763531407533022281104885131933945144961698080911869084356849460111908171161424634083460780857762814637837831512955649303110886108056751592226453206607702012355374204680793151724462244954001490199596968067166138765071428932902461761025996827719063548922138275429425360151855039170129321462030789380885164065269316387981924733583843198219580558730387129786101071723829192479534402401668989281055211429444589247295
60 1703577238378031086110188868270277152381293252463478243351684673462305295035717899809380839806780497744937698307081390286356449514742506952703698589591516743862364430441376707693788214522629948909098518996114624185012653390106776665895968331076320358719969924264062580528722093926644301115948531487482506506223753829535348071369749604812317422627802780078874726134250313909854745683336946294216156154189997384057847581085992681037777109159819262628842780737407078831021670687663899887926946891492375849668853555030915071243325210866501441504221761619453981113727447952033877570064373180800691983772251679540854515080481247216355010227201
61 359568262822561669079580008595146610662058885870757054990149260968834013120221349837924781180084469115398366578860570246257228957739275026031431644063105828896355680491779899779976628535982340975848621775913643750704923467010641218017010187972365240924394788997428647685075428007767384101466154510591362867476652736436029317887161376575800922744007494500376767161678138515614525834754478903530494075679703013212827829153163568101188780895355284213615167816294058413111496437261879840039756074136963048205221890930887777410592750988163987957089494445115517429908647533403607041995940805420961125104618411046241251237982261352362753336212960400004194470436281
62 326240681074284395849903320070298467677214701296633112611478249366823947250753847467695675197908185335178446882499954129081584715945651342548366604799012141075026730250602251221204895449905986573825796771620494554995385544067541123873382081027244894531315683878392743861369271107079625175072336969356592267762202593906657563276955659228609989313060405811705173048957208242336428782602219281573506239380595337248271680572966440361744733380104922506075449055734776265141074388283303342198461705506567335557951065212153889975506174888578818932219860466792232741219769947260840103382568779864388796691273533086783947508019220051974415895272448562909663959744195632078722049665983731
63 871344275585086299762950781797185005724176029124061145532182711807340710026708917418667352637091723198591030110120870234849057102863004385480510060080930899598195081574334454792123853440772340572433823431021758104501788762009192892804539789716204190680246093361365779245718610324800589686531289905830377661964468136759387849282207266335775727274673087809485727747243637414986874363494692947152229835282248522161586632782469266721924909882830674021798746982228537019576514743378424997680724384243545323575711975203082321334363485777425273854054950484100540215324911305743249830470662795185730438087864051733394093537869723930467689187190996791368697792784503524322231929252787311627716110707278485863
64 1512268513795294131767667308840768922306969907673110133481539889718139730859801147995469259380411458639634363741503541611081781869366779331848949288800236701291513527800854194059446571812569052908636352539695246922213323148581250303931034612251756697301991772725218249004911166828292311247186387690321026571714483763295203451065436954223748607114457962224988520975727635565942570080876422542217375254943152105524747642063550238877155368412738026479639231423892181355025896979565381346499699621240046805808966491489401655114179951574219367392250295913319333460446205433514829861863454588057698226236582650228512424800136472238688418751057098120751355958569782987617282019438212921468991621378818543821892112967587289212673
65 13498161238971282486793493907995200902881177108450745868803190732739163647547581683384168772603766787008665696041297042206140998407717943618574790864131712814626354733513976212716728416153435976153116802791171203408347500750504020263701662598319390235714684111852454244010927125967180158220045428576445640831717734302022614364159303333484865449412554465822983831927773384675529464315237979730864073843374184921576948870845218690238957891854309316940390562021885289180076243804504140335699841126199386559438567549480059344637162964177275753953609774986599404975567305733716239171927114323480617141993691611187832705311108177306790960576664878527311483528343683070031883754522615937790540712623138941967079011869200352478663601392028049472273281
66 362297328812339980946103472810951978415491325689016826485585625358629784014269592005818089312997293445209522591067396199676005568149163668383571808982892719066384263658841217141846850468897581053889367599220139558978937274154305910620327899882655054634972537736831974453438476169267140946368067001833481492589884096988751796407586172611964536158461805144162314481305455270278077956123098735612078581227327089952972046748435277024108313311785355223066659125530107456562755318436559401907437752717219944043713249438228499579369156369152311939857241758836817447294466334333544442613914232804374718887532087433069826903097147101304688471624417873188565322807448800815511063054198484620049679484750257715425538741737050908991631826288300365827341202199015517495662489091
67 5102909855691943460936883219937822927892146102718553461304383504336647400060380306431164497286034758687599738081300520156702150755014257054559423054178696131149442069268671604698881878807937394846071104221631343972289273847515432331904605590211448840919008637566911225410016142420232217363257134044822263213719450669099015718550379523718290538358213303636255844962952438951051358421246301180273249844131299099764089814449814548462502042151370726274662894039255397491916902190499979041864119630532790856846322832322565771698881289981731220831983753445449188578643779131691395654867769555292665311900074623518224182623098729651282922227787158978636590507475046394435339998066347863811069413301171244937992947338613791072223940096394316273335373710006908713859054829107091960830459922268719
68 450307904408020375176463241956206364936908634805733158300123579869032973594735637514611597437723983303016661639261689740960278200216970925025798967342536678515592356828437943552278954245752550178914501596127214378241033639494943633927745078846989330794321425283728081003717394224607820066226076096260743172715863785540144915990667868224001281446213371296244553767163702056203512331963802761303447802712944162380834445903810366946602272031268600788813894848853637178723023515822470612299797298925939723728494341300636293582361455589452433590364168096840144187942468272449131885408534718164170426390526121317853952482594517701428887551214153833820360000756798247180380996436713391390103651151393668089048297922759458865943887129341706651538136795077296501171967124236851885012709784219077348065817119925187394785
69 121692420042964212295366731469724085287433526943531863299120213034941109116267815960870012251174051314041686540238105273614226842319705216180228708560540390182081265677775663188869445153532075290741720043219821156575141049417607486921101184449428218555061420169918790217295112875832013887392909107948152968675428312413340574842846797009537570869766996124547194638198102027574031045433361247819185735007628000984841911000177922397391214759458616699016662797696781088808268300256689799674194686174076508293081124698903617930940484006052115715632732308062151601023382752082160178463371880348939260894533122473415447367691997956114600970577622141359694085577685373051725690791509772071979585142984323166545830228215847790401638617765825509046633861497977687927140532824061976595999489342792099548202389467955083841891186958918885373824809
70 13748691956364582351089260892915836919358158197279581506450032105734705858553961190538014682571234819417206116295289223535195415527268351536137064073621811354542235662694624193720931956443178213625308342012815130395597696755722204007162344212335095286882025125120184477942085752989947281482535703703364428296364617149495635226323846579398942765415772639180858977802170539404880770279347027305500262066062927127211247139271939135846813295845880000899943862371436676140525976921051458649921938698602198543182800635751958179162342820380333084312417061813410651424120932209135457020406406892245302057281042229322733953268464294301750688527231353416297250035150783534730654954270259942714013315824754255868742571941484234695232893849000549353772875480578953463608554350868019829258810725037079329320883153880668396712305108260177750953393764191865007401889298611
71 12047493311487717591668030048423602275894436595415794456823073814926834906175433143270759062090328833516288981027634198270768697033277220743285086372472597800118412928150684739286578418505767498941268820713573841237324896359565780095299989857759615678521129484437413662006456708021660298562937055644883471418728552455151636592442816824177407509804492745969664436623764762673362440780420218492886047307735010440287803493764744603217294999226046024984585921477870303576964747033217436698062437178612411618675815318820166341722152221768706700027729857703786741425688049935480461784385927837842706362455751331551402397779092020895793148784921182281657854266186729466261462725639007452594617558101074962839162187822807911432048876519027993944893027649223658335789913996673357783133284782594401802044926667222630811063135755145992444554561609522237131157018076363148300734934903944546711
72 32828180934741632763381067484519847402002981230447695094857098221031345594793592635204484503566565368579998870263254918151299305832137288812684142215793696185658558263112226857489631141068376087363589756719627242314657349690571219999139471410162853082678302164579448399209389338041721066486909081126393068190859701194245814792592277216672682183017395762414369561359786886282688036283230325499402571507459704337227718090586398689987114421444134315616401952447008046154834904147269584495241108996973472652202107040061801164978840231731105624322618286533880063400685820694121267318889977943637434035182124966495076253830856740923003785301663411294474067494764730054089681291833592555083324207049281102761185245256548452353140279196358755150009493684203431697405811825960821349604090339520239246248660814062460216120748635629519441821988578611183288266976575671623056622966159047246121023534238304249066503585
73 29448141742187661634377491304867707786044652474922236368593437287645035347786706240657534682837088945885696937786273380169844259597560326167686188207826014893666321866691794701487205899396509913293681305400699974279103705562325370507024270518114709039997239414126008199269207651710175837363349973444971408605457914626418026010857018278659987997494439916583908073725082143965153672928790036608940637587645356571464694019137765483119276467203225157027171601638331135382057273998637471904089031736401541983998851274401591585811109357818999887334310075545089164037048693032189807725910526811453548245865178273399794822637958330219478407972472584399903329319444843180572311060169645065721464092830236322180581832915250961803906017917829137563600625873729528595239422542231243159818462332775235151839958067843749515066713504653250576946862982545456515321907321105837580991146809918839133082936109667077211700542997227546605119961345713
74 257194402852029679588875118468901704771821991866755904874160538745442243126802005941322862813660347349293868112944342346296228203709503712753662626977373209861526908626006923265226625757226214657747742482809715208282999660872260430729972536770377494936469988553221545341425279015312253020699588785408435216991756137500351419036085543538528240222756624702228653890946520996923022280358922808480483514302070096186829415638213448889134593952090418843385335585903465292697478257479622151904304438343439914865158131142805785190961036918907663816585821182424879858993101659112777377019381595164980698205743003671322671081022545613190186307440438402753202131442694776078065551545574310826886038292734769526259532063633014384621506319095046716069790225924131510377348974541392215638879665052566422913143340913469446032454349070694220264332176250559851814242115954227855504314040507205363826019862357493057083810626726514174731396222712699088402460778685061741315
75 7074328387280995302113187346322034653256876209800004994002430481437449860267336773880858975961523748609470646882964055158385899818568891371158717597138613276968100937363611860704790295921599362093202178978188894783353294946346404920437283751676591892746324842848960066745984963899841757899207128536641078446885699562523487717102681394012925109262946456489976809326599496293789916530463264004638124936955738804296260161999932836091239595394990565822703955509395471871979436917575940245297064080868314844262311328602590177272862457706317906541577330518441065468479610265236785565264369365983104353377621314802509724461879920586952690005912901878772162585919112899570955725661488168072283586196544285430125848351535807466682859284770824309880877693483908714036620547396880517659450304840112142627499280713846654164607870359791290582601713427138455231299875294418797852930286467017759586285061378606661725779763382303256105974011421072968262616971780165630670971566394989217360949151