0 1
1 1
2 3
3 7
4 74
5 1532
6 478902
7 1561933881
8 74069769621942
9 44786847731274624558
10 454923769422460614413179958
11 75365529411732671264995255795387368
12 250450659464630320300793563353757730632329596
13 16712244262184960007363857016489055045260380508520606142
14 26181313533758497368063885439325302872687884715199858006715018430174
15 979080445701434588335451277279285334685655276160807716059296550302415775873511982
16 986385327609984794328476027926741476117124396016821933209466146790690343315656443205395137534239
17 27452412378743921291049452695122501784104941048495808978766862808508932918819088819126812834347748863995601040087
18 23242943526913985486107443257410203095563935248002922073223036799173670086315819281568211822568502531989520595157081070331141533491
19 616673130726680219659349379048973160754657184339196884212412656556420437717599509949666698122202214543640003837450633771869422824531548953935318506902
20 554869839255500422148630446786815692854749012560004723397383513032118954608950037551881473281895817009449302239740001319067748939424263901697870806180502171080875531606699
21 17479227025864642215344894962395096029738801556857662949438967444062956422400414027669341677756564440498106134711909492069966366354727184492441503574860537590540573507265298240931445050793934516
22 20600619924929985302262395278002539526193408577852412463428876607671941890399348138648439180805209966724377114842882221329897458478811137728630422315869647844441650890332214142079305629281325094806738961454424194139949
23 938441764392890333883237444402195186132128511503042115241718651295604104498301221605789748039666328946998154886291278165741617484413838413351388647101370753910319174507050986717989360195732425743248014745213691644018590761422628338180187117645
24 1749240274079285248025392728564835321461368545050002236104791483088867161967164540008839748424592529050800823603734936627126173776932264697299002326750806137271051660078269738748434721858053016853571548736820836832159914384463233199623506237472592629365335022007124592557
25 137812358235025186104054920721524132579414455531291183256744662602454044974173887339968061711358241121811933842028981907642306400145404741709400351653865904182869868830791486759799006298042396096471203820287989640843109211883037915570641680856445320601351380707046563385012134268860743605450979068038
26 482343034230146859261286087479559392142335258991694322382579464715522383481420175067725591899984122080288393290228042776365010362072138894159363018168353153236896299522867731485286006378891154547303264626737268383428846403514418136097578265363954344329888810085592200498543882056695951593641406424834297530083957542022301276199195
27 77419298046311131184334497900248712373747796514062609170342249683376309628553625723345685411029089114196027942361922107878936880931320081711228256419380717363284597051357076457972599399446522823524863703653039521382187010370710649672395055909304911757564043269267837917519531916823245412766077121566511779123871409336556304236002051206710265430139134604623988001
28 595629375251326515612539197003391683789704321471937216021271628366761776004613028858570872263161712015549098953734374889071008048790320763062586117093952770434780309738890561991667959814702763671785376803924349020960475891521174585002252113616151659337357860189075695245306956972059183269394290488915033740498817204972350398919643375010581897361239963536539686842751222140823095217327957650562127
29 226527254316639818378929170354243425551594906510525282205022155781534090532201997394788334976724624121016847821288025945749093752657964951184531265595478974721888631631027583557126842764373068184785973004574042725954288194800590432089302426165132893761949135522011873121107415592567553733255557208667269399308232918866429816724243085747151603572188110571481895653481936169478775624895776897952101859303246468699082363388041001134598
30 4431642486150235468586292996783425102543124741828811920422137343085243853677013149579420741429090232556543923587519816920756118348015161861895377064456531653476222686306216802997275873836565686244503429136900755970494295523565446301175117093501053109825692076329826336827385927604859400337939225459348263091635288252150059185142269748540889012906049530791996878584076293937082435614178725061953733684380629349437860200569387266781039795868941872240229892583953221931522
31 4594247150213803348356831874545176038041851071896063687932847090153313438219155863409418829368945669283624178014630102022224607274330132048256551403428428574064935671368106558649820225107792385208138325806191726106266863772889174146634584337754083025655546571464634356493881787281504080060610903624930192119658625563935711885621870806630568141792429918232862599823192689433985406891806885460115815128438058327283178979010660655231985138543386320961731019483953783742395360209028792830456979476041439924629733
32 261693696048645577995441736823283528069699253869908638782886184978813209118481955219948382100386825287969306144256982577534444005146689737258007453203612478831589973027706791152588535578769171036169084155714868580314211392615676883042261732170740928717476748352162710821923740903299820575196812288763659395137215113062101016411660214578106816554274152778611492677242267020928924053327909209249037359084441325510405355248563677470791977893991019040670713109191836429747153365937665143478476262048963035577952552305821529234274336626630626746326180150
33 842754202515316726511284487689120894067957007186678784062637126222039769608008995303470536231798496274937516935613718351239764889301486271603291215292642074693586517671751523386360159239305080014538158683876499703228916819954946504245159825172481556439036462236539427853382403726547812758526331302443479692758316959783370225677259718201603276925585094478080152379239763994569072657554705623313903972252178400837987297767126782643085665937922987941378187150927068851133192900835834573595219987508830450181778281469334563811463138874832812416494158074910539132521694572035170735407053825677309
34 158627415487911649065935691759802262012480708696619764607171483697743143325312234872579175931440936376154088578229836447347275718570094042882015460953468990860253586708221698550147380819069660881386600689914515556168912285318099209904056347974630070554613392862371959497624174265415919893103990636574620403374127772727328702370771462394561335558283526086821861787286667695847783106233445045580844795628166102759639833886705849391995825175070082510119676832521554979353129174064837206596303646012622946714987521515861324817075098331421120231758363559616972519428523946196519158507798543375825309205697769270874817288513754510146074466093
35 1793555075111740705559892704142851269674923057815239919308200406685164930425427675839692292537119498380647947936527972779565663290390026164990896804045499729766141675375697286587353607115669519211289024035982174255001463489288200279389618867367118567232930043452125020881333493622974946462631055814604118895865096563042139514062515576655057014313311650956406630176402777827876859806581731549220663089706700873457083122809513257697275672878849642202725553526436901598069016705987877710071068524962334580311495546762420830217059750052800974908055297157191188291133606315824670387148462148292733571981505866748446566756625008644740811299516672361681348823887811749334017289660694369263
36 1256256915048698076400073736475467886144206944706655007382647395261851706438247538338278492849629900978993155416989214405378831599741781442102439816995344556920518734693354549930094976799354042216902897210187284994729555849712164997438447964177930783701069088656057365547014438791121855724276939086732431588338009698176873643042428242927833323976953048749264652702103378503670815059431631544249465676334125862359196852143946626520336844929043933475490040899816370790413664516322152991252689782877890803583994431423737964773598950196559586223727429842404192955385150080116755380541722216048045918762299633456544337230912666299905735925736943218063911860344343335983357643455767217581139392915974481275792511806158004501868450361636
37 55957622808915052633163238110537660711046763919065733193885315315762448366865271798496530131325606869301451248116322250093058490561167975572535980375336300239356747799268504757205686267909468983562618670967788817111126563124340728995554734785346773998164704336919870755569337494420799435442607442786724973535138355279138911547723923127783174880213750850989175818039095440234838222985265773482838185572919965005462200380397209330518369501491274456224350930618597153783513096763951019926741415243959243429631504077727468744802998466193681082520046391869303396819902625721982701460298216346716873565114746884632177571871355436784158608338060528422545116381884460061790096106919157402889568323948951604803396831972660163959151733803699577015799270133692396558728729928261276314908670
38 163123090104209567665227979228941236325634722166447886063622711130369932041849384127376747507665995171090684685178654138456873249003774798741009221699881349200855371643166459726226725861590821790814401378044178993360364087109808017459758534802587626883669380310506273012173383473175014763901590591798509824768524607739042660436046048507352181111894021916960883447882484179595490688848566983704660472066338177061237222578205597859690095001403019948930717189697356585701243456240937518890890533770464994187612665070143813435664279591111026892735445830376418387361823046812230284991681089725254127332568251121681412964416787562171907008432549279050374571148884070727166144563744411430548902800506081786807157081398937340948282339098682240409059864873166066207966183755251843620999765532718720747051956519617336957574252703574211728464
39 31912116712099703902442105349421816274730874262384453951640761192041240321610992439180568356892838925009016077869028900967900447330825070472379051781287689121694773029683373147936385695717292073401491189125350836935427300622059644135885513981686684800405242627532873002456321192907596618426572412686204986724212762750306002269505762303570649735106083850480262193073204181930020464326607777209615452293995009777048940595247829978244163804854549238584524930970848314753927491705767905281670943913751473464195815482975622685433826854635673281121500132595410282548792631080276229550058931136055351224182007316478694133422885386837830477376964720798497934489473797959651166975502010851212192978198843763283937582474184340932547293036809023221716070843330749991110430456690948377409285461075755725851439971211993718663654832353765574427261715938663647402074232621843818078249952329955286340
40 430384503048635677162345566032305387751379104013357792813517340337733183042884969454562363877340221503265893957398605915726133333479282519323258291805007937893168554926863369801675603128419039615984635100580036901879120601240605678246561897176399497879968338245850421109628939115386220269364375254989573670805309280365231960095594896135943498657587643614056883509237298004365957892959420736050480801844045332681910542712239389897393107614365967967229552060785793073312721662147635071085582609289504452690588793626072663558464399476366541950725753809683098448801872175882104586976983641173407422205478487099456952347065530657260746402065165914765831786572594546419803473292596699717697400002316758566018859807225446453714404012142683013641595813453980684351580912825530669975898802556086264615574279506667826882285304985321668507058558253978335019358223787883142467785228873155640519995435747322339519031918770889186811748569471707370084485