0 0
1 1
2 49
3 82834
4 6934032777
5 34711806631898612
6 11573466447067793596124382
7 275570877432663678053361428346732364
8 492094366103239904094628894222685729680850442491
9 68346513550765879549763426703232180189170804739067223698078512
10 759405824017367918956669015994962336600336769057915644008465093422718467459228
11 690368945733293684444131831707540419966766599402812220652470846800602845299268141588077434244181
12 52300677857222949317327354963903791953344610444603258261133220493336009795453416101201214211534545076172584443101719
13 335260755620540532764882959656717083909395783726266334996214082526191068102012279389028882529477308547923891811319995675625474356318798258
14 184209206393712975475325723119113051400884367639377354539882696258611404936312085801934592090857272287303224701112184981247366499451787880624715460272280874964606
15 8771866971181688932171230460239076597122417474978551669081718048384003103055648899565085430223899468076927723810650101141976349997326788059891383466761586014684830151863848278300838067548
16 36549445713284010708316521811620384164553262419474060172882044171228229895373712244428930874537002740215110234334701256222273409799320316367290451440978628270979521208920835653036085471665476409616933491918715777659
17 13437296218120327715648436157677100975251509297422344815377808879435070307847177214406009572680301517193099879168462743163436106324861607992671176964174371567747019529423637826969056711559327770353673292916249775747359021210360244835562521689222
18 439127327389557929968761206322204286706153234756535858085800971372643870643782113406143651590853532332490269986463157119890339381498612453613410270237956383832579134121142028123473728601649640208253941773522767904560348139200302831048707296950460151654064546140101877609749214
19 1283998033302802611548416910615929527737968858176997798335073597338712146969426995052705335214276542814550599519959992623054736277533011457703651921316736054352936213663006830807046382625834674970938924525352440513785940754106396835475318454864531862168234096812231847094421316444727887208832116694563354467096
20 337894219290211264604294695001126336482286803782697252370727076475397614487165061697330440577990644915083140798927673289631103020588206398738378635229959039158872508845919566915520213268780791087366116437569897191648716333817399786021672057950821026116570120699248142984190144046582468904259957711144997253820746331462630610391173614124164311582
21 8045100459290744537255921982867930988842439504823425780473123896537939660913777721831656202222626311970065576989623958138305621381716507433783149854944310321059942759308085939791340648591170647858312712747856076854432553019418584195188439655548384600496836311262215275438221929158435698002560193555505918989011961515715367965349134891652006025682832831471772342413223673824399320196
22 17413637357772174358664335729045377926124308579985882989399480618259098193124395991456475366720934674823073915922696168302150643454630947018331342029701199510876725519345430240236467485686102741510725380348277577285978050371945365021128541267834288399689419436172868316833717213558022181710175114866807086170892032314195766634476323046653987426023425305256462990983870308576706180790382959619158003255229592555145000828549
23 3441430307860113510427191791097943247331378614575662099445818969830444172808845892905410208041351461770133413096072812588767058697173478601697364682788828546996238775590465661418715062643387235583034192638256227485595116983494509852132924294686146993468473996465258761183073297117946186987600558827495706522252642068340339843697346034457494847654200462920489742707352344341045626142878665161788816111354729439736766391344154508972429693920569851631359853474258373
24 62344751953987563596373200737001067063375360329294575647453954798960152824025636285729625846552527604770782136739829660206102197015781387843016053742767877238821344810174941714922057116150834194812782048048583601514836581530560360275191160410585517494412379510855641074209981812655896153747261917955531477951216474564291952011616193588480448652793920729836459939785006282900885615173593790002417672233405786333239602686005069899039279666369867860325046296893347654130884120713826503408156819642372143381062
25 103907919923312605994273292796633781679967627508111592221215506303160072446010540023350695319601485438836028364855422070901358872280565207305543876002734808096327569272912042736058542973585860193929863463602911228548539954921784974030129497894654726980814311014295259574103439900618590087689093014846227170271192704304275415459349047067256644253788938775210469307219959443761109954478693198162360543898632426206315757821856736815229846279033819245022110775297139519660337320926301212887927281012724009488169625612959428578404397658849963611759844614858
26 15985833834355785537586039680833421270110369543305202732079350009922090212500137358451302238089041909064477598403557928957696743390529180698920380893974231386154603785268435983630742047610844734658185273432681672844019744709586446296784051768289955280231609861697609835804195769814796550220103553097862263745201890446266632894088808232672365712361492898113919991580366961311514027433674627519449929421403542724932013495036906427688815549732446945203234269377106800427534786413573549396120964533905832854966508415750622989839942768479591894350837857408857319183687767078794155093603675817569243977199
27 227718430688828853811775819158197173872801986410014077983013250044407620221784832452994311737318437657728615874288265059031646148877511277543359708404051529278036041631296222859463199514431842430201560173436094555999534839393756007094129332653510436083874502255790963126464268835502816406220924623658120681829835400188240148505678107885982578819573530978756714394782297414993498078179340097374950372061236539400152293550824496785242198540531618891418800756179815159607606258454133049194815892367403980300121458941262609724086047765059271116610956689969368731883837470779183774165787940254898978157584039060371121019421355865752081947974787821030253
28 301214855408503774883302663166790632580284184185687733100870983228955997471519088519356742496315649956341336665146970124801072519358545956116236747866239068671701756310347237867429401012136609326947817045205950390385392808276357328825942848938444807466353437940448148632138592966067953675944705141569486056466060849650057849496833809323602610277371323256328669476318651676476026920134338890426439792704784431651463300005757400919977813537845040639867231325134758595883661856461890592039353615521421061842102430823973399558008156332776004413400803237143867729474145644815650508495582817713273246662357828691688058441647834331487859049077935397618236872309072793691866783550499175812040399326879842746
29 37095425542919184098928917477668496010261491050589076849750955132680126238701800090734561470111212768772932504926091906409251175797399064872143976816328696888866994674239112716061317368795907679892853127234462578170791860712925253400399158008189812627295508686830743985108665628967431563504603936003577294555585727158615979940658986338532627835156352523007698287629739468069290958069012502771944146158799258153528361745826328794083443847138956669377698007112284783044276948912095610558719715224422293034388872375231718018737680067605194838909774142937063453444308062570251963182189934300648314765746511444058429733073945482490417768927225378543707626082357025782908296087273819208725364185768851899778534528272019519867732546629169261968775970158282968
30 426384201642749242516424361915678216677094297567034286932960278642196128677137778940823312642991659822605182516404693564038565465634172038831738705881202210906813539977900708004378355222794579377780643836613563857848407245421383685477892331644102178519718522959799048807772242551130975417388692043354413539724989187116294485193131114905654418391230220220216988200670803110840922969165829655039195579863482153224248891906626399416187717247110578739205001022453734075479264096750655882469782581938703682094133914377708469481876911413724829527017814410534268824422992399945218097160933776242418703895340420151514716229482667003457799064759444039203399170434645960414619452311967203111146546523204170155553343832673602252194290387934751666052167881085081160046555830921631145716683825891082160248566177951060784
31 458477636174999185501531574702520269065726482582586914000317784540337054181654833787990739615446215529533988517744175585571965976625907137003022915937671024279622325316441811937176652634891406872600392380882895029148871469642833244186578135701276353369734527531219818636376349803687832116981359489545939974351802981160566755188407408228153360182685116349391020523033026134037135863522391707024252253704887240628361123855901296225343840687497857509316525506549015958052869184984705704906552370996451751872171074560296662077756800108384319932401920862787880690443332541045802616878081531355506471577061233919594479684946801141241000332284645332084112583883965183343619009690318655507926082074166627605202288157012920739043681486695453504927071601015075731632266475213317972980163992330571801851135932766585949023163547026084070430042032885315524319586956760911624784
32 46217503646673304990073747480454215789855236215149300565699668180954157995181522682570384363937316615231987446935515138335869807390405991148998301223539483852556648818158616354765205778778582845912219986394843501068570331259546534394758005492148346792546493982140933691394368728958400814018119345235076846451537603322001188530822500770172561205204800678593638384486267325480755570023835367667120424268449037260375510327791103743009945517704537663117378737507923848547820144753688564293994309319705267731461586750858996616143738817923073577512504076716222376879907081761211142436277714250323845910645145306501391492714917709735434136686282372212957763554477268368547466466415634232863235536975783430840612001536850736350970541706891639793035910189801866114014409290878671309430612755917706741646958789966202441123877109696675885553497148929354452911218690233342413264371907075947954912435927094974114609496046888628963890092
33 437665754229860842709031699657403484617106438541155625968230414822460328700894494820693536791939552838001252081124064097306035301889393393223004770337380325702424481575416508984264206024043681233872182734013247551379601128119366791759998307688294871928370002899990487982735460053332459198510534888988852847894849426419060517640591597497080594070963529103731471772394252992633852900310274877436694804203368282233345738368043312667864605428282804107921783403135865643563052750012684942731386927092895086779565972981230450868826726428332019912074614977832779648922874699243932667789885126879906057919371622867449735203048055301593779214552372967341083867886683481637763779519142428104186313031302686455295996566865306472721318657019702664602014521220976738222385755454761142721298964929879195086896887133714949118751548148668692044204369016550151158549128235264922893755532140042477040064402370305199973427379420257226480808277034147817346553795134310481807956820940291341905441864280333