1 0
2 9
3 334
4 53731
5 30844786
6 66544564805
7 556588617042914
8 18376877842518517955
9 2414913046805958120844234
10 1267171440764716263069641387581
11 2658150749788131925244338204731596650
12 22299981643440069703358952237798936248817875
13 748281311773728828253505550110618527517599544972210
14 100433334670514357642513191861754390016152746914560569328597
15 53919848158514328215181234824827295610071526701840158062781080355666
16 115792061636655873064615448152007180136999944056865431699892496091990651833091
17 994646405899919967678317007533352149243817808860855651505470143800496889891500630582170
18 34175791930245456516594418495747714536862177974132347502774879612254850564260343306292692506760557
19 4697085140873591490143713512949434816454011805535156738296025697472492134964873418250596334090656951819045114
20 2582249874329308550847194621719970852019716827232161960835563546684509231605987257706036699713222588074420526498216067987
21 5678427531281906161204347865742714654430001899199477369252615928784074098076954770562331590348198233293291656545920630581342415690754
22 49947976799559185371134352904872749520614308999165452167436407452906962271548049516813745453955790812292396703908424065672300632964578973083027141
23 1757388200940591266168625146970408508077623030153965131983441171281797312220260738006807262125748495225067681506082709408310949333048365754315822347666421210338
24 247330401471080025628390921992978615813315947674763412039887308050081752258722695315248089907244649351954445093501645678896640729586890921398392010165630021238438975976185795
25 139234637988649431538173330753758380734481815561599737854578104435640419689047625723664095100762555605713310023130637981404322461792116167527530045380365303623851824283632529926511137702506
26 313528531881881670804228280685986018459151779677803665583665291827419548536717432797184569333233917857053675060878344508314435162119556863994493448686499616623745490253847874299962087150804907675223755165
27 2824013958707760372438176794493892360097185900547687946040663972943989782796373160556144341602554916973520866399890709954702111484164308229312653500752498079283125288514111716313329018688434564510109328701976560062781834
28 101745825697014832720481651693130907200229487624140940215510010650797254865234875505030805674706562719613092418923086218581925280976981556104583513620619410663485037058913970086086370418842834812387563585139933502996111031468076944011475
29 14663118806259009000192520452572921188299584154337115911360712592838567115243203968389931397852981268013897885294092037992071735290212859368303130292509288112478412877512007449988025226169994616916095788970532935876871008007146583772915001336560634319954
30 8452712498170617548024298140307647013728775612022138150514322425288114231224998022446721545856750605148496510616273141384855926301598739828225971864534208032943088473427226342230883166034563378014638781042481855982920034187575908263886264652934743987876427873867308041141
31 19490628022799981914593570247369218099152347268708410857037086876936802936392314900091367548387938520541149545585488445092925128779542374303786466558917052186090665065932314045063334495209930785825379559962047204753258190338788591046569805506775163682809160639546620739440222834511847946610
32 179769313486231550856124616494041313702684754965438478953663598940600852192835369106784965172352097361746589637300212965815685336997766108806773916100200957006392537136836001315977441581542642229198736040885436188643348071444534048628352062289639049348755567939396862683678374347117597194658704310054145559555
33 6632317036373953950637004206864192805390956347501737625749304374412032138969721938892208815050941129707808549746168301100229181497206310757041307598212660601667391312422318578936537283961927948319343609932218377359635653349614415643513430644946876689877263271956269915049648215928972104149040971074762744686618189554002384047930
34 978757239885553096218601340864906973255965922627660492306737960438795682133736229488264955070757797348509612592950103781460881294178489979498107400867621707642601623312192808616231754652125838280707002453532176585817997455969389942702672877176339282072278027003152300709472322214995676980228177228575480787052331041905611927372178787292552830326477
35 577756298062692632484944560973758923840182375129363614544431808252347901347203152710020572853319854810466071151171118092144671789398623852435259235979309106483822397232694699413118258307081205187555848394139658639768904186223199608210722717198243187102084026676119118523636345488983357398405078447655397553341414637329409625802497448271701459425317207574386309855082266
36 1364188488619052114968560776372490943961254907231096862936255580071889957630020517419111257035092913855726566909300181310618452285837626656545712887921001580254096407039216218945535211823122685674535892122532008111803543503546852419224815685887034937134323803847145879793240071408406720260714677740518529629162042882358290345874455063484102555912751592563419584865794908114531104653575176851
37 12884395989942420338499719631098286470746829751287526680237511211046320152886560110359725529680449997632620918376301276223483725113003661887931165214497303023493903464996973190260283260644129095688553552823658902178574757531564309786618998492324043184942024047573208034782250634684816440849323633039112256020378187639206063205683543479280915811261679396308569916719572094601479242409615182179439292712427472109730
38 486758718199393185867928023265390792904508542051082736227855691884362847004632490676595090355502288670952043056505882837795378659519504280486799003937977725857794982772807461823984103716493236478273596127117511812543511606348934789045498215648516226425673781802510815617030357264980421542483753221350642350319584872291435474688204081434194408188235402912965106845845028365107656790732781489594745652070693065778207060873397681600428197
39 73556897794220965226183971325418717564382868173026581456000454912300616616867258737046894490266561309136451317337791790087389681451944798322231572627664714099160796324741303590424895364498139013813423709066744733435668129858579950736952021397222058579662868494468231180144059648544709492074742383121488584864364897256106481176486500289486350824092400667439564373612920958382906560321398103474861972493478247982053125758616327091228343980347718005718626221314
40 44462416477094044619781431992584206298273068408415675709780898828852685723694753190225079584758073239708562637654988746008741055806032977428567285474968709849299896237972916907901302585492947301701340007449304946928005784107288974029512165909048828535370061008807022329224031898230421060481482407960415701241249080104092319259450372145773964394385179881798950711469612704928301442322892815921035517042906069423180246373107415479765015131409457508459039351604771111270491041960933827
41 107503526563235821953920446798156212221463095717525196116065532035481299221440710009339705602266589715080551654672923272923712819214617980845154229825617464296262502265988584436275016936853572304389635000610583190475156373465188838153762928210238147287162922157379133292016143588444670391614325968956290738291898064423065522513465691004042946193695482128183717414129231165576681717135795354209177333253440418735917714965181120798143173550717886192621779292341724287592956262130147487449459032007029940770314
42 1039710311695383401243838905346490430837551157944936520121526329626100117158447767706521308436863462053224411480763741430077103254449070869026569023904281983338514496173782710546162875911595587915664976023892222012721941173440871028905259355027623350199733716088425418419152828904366682412226939290121402050221297619981464329517425237618944454861034954932750259508952035074757326911984978867892057199297000330808970892763199809505855132389991703749150794002748555060779559303707303082962546900595169796089189066302525640870671887101
43 40221844503299934325724365973319629960239573211011317523034414490414140126071259070183902308826953078711408309104847359547377507200687939576693759293453792878527208503089280158825280935246787719577725478710003975335472949908102346199184951160975582723424888035929018042578204174534591594120982003942716071764298521402889358507256316905643582847119384079984641785787702166803965357915937353830866906036171811683473441199258438281916416622003913528037399767217716133086590601379759173838291303674955645693757571685049645763099375048572181372703953525654459818
44 6224028970568197171148717248191600996631968368129539840336950700227249354147586489684776681750346470326517415713080264329435299159301387467464671585190918318522225891214346021719633228050019625098789576061614324869274060934585073200482735648500865980123589734724565308375551074774825234254769350608745354386095909499237112268283944590279999232427341040401159571373621517895076184295204443920607552901058712662591201729822872652480693676183763786061049413627567524001742301286386204882708442928891174339153905155492689570787150195691745238263763314558545931160788882170054849388962515
45 3852487334169269478406270174308554235374793571573790643698489852452251532678488952813189440708592781838146969918487893480551864328118586406424749220055580749975812967849823361297992244633182725750197981746894100846676875006066858392999213676883708958877123356217076451228746341812980641712411548298235296361033674229072128244058882750395492322633423789806777572597120642968273451030477119268929252559698387191903471336108653135086213847721624805566625928112807501663919984191509415300859335339667002340710930352264633311992651306217840019360568256623877568994322361801624934445538941062832430748680601206631666
46 9538296643615870770340822363288935266704867901637638587046468653445927847617357158899624613816133901359474580082836264416300508699492509027232465504713239446034900526233173372513794268381042137150024889148671475243935100988025526261535151608961386999123444556388540775535193124275897153825920907797173576443320255136857794763653820841547701602243884892273648970417221189715910766343418347844770429946798094086264212389799915137483592409705242426067953420278040403096071754820630029538387127354787488389416069013548909687345889876598458487839276973732560550568813760347032948616238183286571653288964293347360341441999694288701195656369045
47 94462714573707535045433469714997859642828678138211951790323568915464287126114532212806551514892931916081240272557692349230074314878986143203273011228132351846966339663165867126680221174483199089698339645398374680451025963324120405147000860439305740551816680128365914481523156639503253737479280457719000398928074699806485489314734344159732665017952788218033388725710996041464253129076191258030732839117512041085845381357329326228318589372528980776661366731912343915867856194238789510301033367872672607982491982735894400871253284721332390462495580490455605816377194296922115868043921191330096069241525931795458458970620932941448952421628881067053101332298562308414354
48 3742053650892133432367999338254133703654290018473220572310214491678552516968336862254321513288056015784625662316627825358002525385778094647216826701550660120590335039730295556687256908431735045669926964453034297294918715161674395931121645790897450358713620465801682133377569171569178220160386006066652358268967143842426195965075042328340331685866846859707088042784595528752384513110037543768959580169177532553790295509912305029165286539474315748434223702258539872280834751063017191178075296074711137476211790050631269804170845422537364368230662964768821878982696951686775016594649302328996142718162841097471563974098522451252632850661968283271220522659058886533251905520777784249996201001898755
49 592952069579956268241627370242436761691793614943657934049220478680719572778165026425108952251727752575131676209807401621265773008563169266334185420960560493778167321372024902682333357120422082239272464792313072251398575379245290830226997131800204055408889225997073179641316965830363686760011348893105285462275656227107466626222931975244329271800101365740914779638288325698336786286948962287770036869287905741486214151752273465487160936881214267107377880506596941635401511775601561340505093913236363509440011220901590022553550646558637323549302781872678474891284238428061860904527157165356477297929068707625836472264489726758558225011918402519553800861316881280521043271973600243412666687233575846443035949403441840962331354
50 375828023454801203683362416007626156968084239122990534250700234974585487419582462887573004083099385477578144363772957183093087276726666312930743999154043121841184206903254381598856526479171838047107619941094933333869656246941452649896359291519776818948057666634737848548638056952585440044501351035061002750597476555886252139470575995668052511451579985041435405074282628928644708321930988000451532542704376531982816090390615005653241655036552562283945999809871823972132051735195656740092958345707425926251807761076777972485671773307677188283718122046832640997106903462449928014390879064740992451301066482348886418105886078925977359622824060564493869915584998425413880425204271243755541549988080928079590374926415900754260827762246559338892394306805052461