0 1
1 2
2 44
3 4332
4 1012664
5 432457640
6 293661065788
7 290711372717976
8 395320344293410544
9 707125993042984343136
10 1609908874238209683872480
11 4545914321591993313415189408
12 15591582457233317184439165505544
13 63847180690107503874880321918389332
14 307695146674047348890592737865209195144
15 1723894365811995460857100869721718092868656
16 11110608928222790328298024781008637808896367584
17 81625450502847952737999546064015175715021349735376
18 678085779497803065898047202850361692070540708162620304
19 6324539127357946268295829763455379157302821387527448987224
20 65812640867776566057756041340690396753783961927347092689352520
21 759734218609323336968632846159848332872850296545682759449870161064
22 9679757121715091748116391438229398461588027651054362933614914071195732
23 135489196656896830033033309371631514293617578348000221802504831063518309232
24 2074674004107524404267656578919517756462093937497711531903036671933290700580944
25 34619827737115278543597262214874716939281958643544863083010019578579436204961278700
26 627324882233078245106767175054415886535938617020550308760835908751771808200393611693488
27 12303735126631806740756330679326933082230250341606754965085245649309116168463766832375218344
28 260405549656911292656482186439596623969085730292714646034132442983614324882731695749264618877656
29 5930893230283670469885358326004082662380862072813744560925598115255143638508186466863872218695089588
30 144984000787188097386879566337310807297542502197303652036823468897620771012957681117394431569906271696080
31 3794902053239550071516409845089748768143246861645822041407061063624022124844593385630416688262832997926603872
32 106116103924256483674505733996842684089037659133286882306421828299267387335945862924554267202130417120428937801664
33 3163330961237669149799930424855671235354449974434670164238778608589411793717512683263165063143730314122018308719906480
34 100329765015274010457904972300620934597952957986811011115837570490079428367357961274004629938354392568922774694227715248368
35 3379307572789326228845630333218076677639828285206494088333686656120289921998130929948979050318988642925279374356075024463859320
36 120663673427320412872970412109147413368385630319592589471163856638077425550203698794206095082417805513868583578430242946348017957632
37 4559923673291408237661807551043044584987300261135483941244001617942656846002713078301755069537050161136438157802855593349780467604582056
38 182092367508826678417182610606495848427837262691163605596684777517258084302365753112100385603217406375293462496675387540336842562928538968924
39 7672491343316892287138845034163283568176792173615538925109532019875301621647151853319950419818896947337965127808235504381910419955602468852921856
40 340629688462007890121810686793614735789930943863159215088208514230479978070975139995098609658806076183733424315036003564029840082163896720801723551344
41 15912996004827431982752941092244487321870913911048663968093018000635949698202504411565012518536465892530041309603694519257527746604343206276864097434945040
42 781259691990960273362992845020356583845663334574330192468015444255654311445471352352965219750577183284935520773781225461078738168535151296118631827001522403984
43 40261518244393004549540270610330569202737718619820445360636853776886223503301549824245504432553513504813939185562455790869447364423991303514784135038911306120646800
44 2175395013152223243709404949111083427049335444788867546300511028894062222928174313909680222937979221651432656133985697605904302854683981721010539005756730136383022839536
45 123101787609102926477017848334432023239112046956191804639165228883636705813576765950546831108708502601663933200782158571887772339523991921296729503115566181025739075056994248
46 7288116313137665670442128292425886084796328925862929344297387628149695012017336830580781970462150619248338992743499794571082935117155670517136781543396481469231012331320926091560
47 450980146492787854008137236810365736017126405050357537315848976345589820967730037943697487718734920596403087403125536627807586150716180940217209568496979426855622567575968910809324320
48 29139088863398169970655769420546472508288615733304538098460663637431664998076223248836779459724675662901411539549897943051440194623013789328344970112291380691393319831241567860537324003744
49 1964145692207012144149583516742724324365571979857097582486302485524141511114315624198873794679708587596263735110781680688583849789710287890374040794847738925012070109327293023221047312076790556
50 137997062771690255255519053280927105622220420435244276312582942394005016973748227758479212271667097912107015324813834775714820469210490543475300288971309440352159511549718898864009282686250945162400
51 10097156339402044657197541755424342208924026802818125505244491861526310461931010241406072109307155265713583187375837766095595056420213125258317622533783094774326617041871721167734353900439805525575398608
52 768795135832061282845426607968123531983409247472379495467313266463133427470982494538793407740134555704882895059053382496075665458341560854295446172191959400045527926334842799217542008627222573373968819193824
53 60864965140723012572243197732260175839507066822397997346631913199081453950696476186956427512160850225876541823832020893762611347365672557435522522348420019789406605510732563492460404187837194687633011901518513336
54 5006625727494622364593649957279688356624739265535231950842455868802785418168153221144696832981583179657925790838340751420615449869453811513397622260883358257293014643689542965003715077783115997069511868355874520717896
55 427594233075817119476310683990261117381415999093038492529216061817677133180921986964132747332774583828468576657831843465639716443325440786893566745524183207685423834965198703799563596551050202398318045484910308655477513920
56 37890207082785682391651528704502869087120779406138317463210787502593949971551651334901011938519354341685362953969368170558817473265612294026161105844079669139825551683209945460799358828112837667192083216148075483956914270446032
57 3481295458451102625937799465342868222629649602909327010418776173189194905728119049443644962507366162719702001341042585895507744879556738798829994538412923995688921107863011776258228732847019561082260154408342109484762667099330424036
58 331431808274984109013596480446419147670980641948111558772176417884384606028121973298269669251233066077988336308986169116867176702197057017848189510427358123585028047158542941895896187784165022764636686926108166393652405760458016935669664
59 32675126370607239915551802002899183901361650444438345713388657398624087698880842308213142100094436810645562167825047104680564152654312175898665374341919514759344899808499553849919301241649438571261072613343993796006667844025409498263621973576
60 3333878699765790736417417518464302019525986268594742532084804536288987568692729160625805271250013341989446855139943711000329927367007224200964666770210498427491019477214101297399382139167477050179909310758239354842363397066952300749307305233640400
61 351835914539656053411540228318117452862657821568360491331345904415714141072561449864773513927706106011297777543832498051316606695551727374985137628866237173655297569913630915734979565052219359942002476122811287446507714542184742449638061545424710766812
62 38383553208022447761584472523247613615689512728662020211915519315826827113093508733958906139360912530382818802550859817090877876618568052391027397926157703267483845732776047596402824994031680294396069213576325550673658678984870756050306031305561014264080544
63 4326428469941040490615742573557394920555770264898335217609345368910044976432633787886658856016595349835873723714724773843987869362651667627405864686903209619626572495980388444360892489609144016710187796288123842590612624687645669458465947085357904015732964976832
64 503576549498491789637955882887568148470524837350998817210232337767644952662592730119687339052206454521126089335292431913423116644782600754028873004711324471857937232769737766330157094780832037470399535956853985661799898538549745815120914037245098685999596887647567744
65 60496821173859309165225654494664496486938534610481976054343737456006091241958834040095048211937863565085941305769976294427760885462296461090208111937900098286710401072654926444128570895105656985579827570470048925720075943801748288018208733576090643957584191811784560129136
66 7497509633006082102314754761382297258036002300694845413939296971375691191688435975353628786708229212039318210435493975006321018381625780328206251424194750216702405421759315502682607615691578388649130118532303691264558642411979462299202710943030802371049050921732111521196514224
67 958102138197119287598695811889432109260886279932309332366350883692396364561359057634014866741295871399916036704554114425180044855865507755199524277801503362703139971511526094198341813620596522752358457049858194717479670408684145028208425876659919282911358308375619705564132274930232
68 126187407074186456396027462277567150954542338221898884057047587885727496564060961861701383061360679489093888446485843609565982476699310268655604083081713290910646992884104525473039545456838674307331636928138043931044743901117692624687244651679441404518874181190487030092338473165211363392
69 17121221910655581432890626049844824560117645134060795760200354415788490751831429974460150358103045754054592107526639598768479645960288667452859635580452523821008481823328699051249774020461933287669889032275120456896526906314535185611772825331954900947453645841543539860807856534640856873959152
70 2392097300712630881808314903259402552901754534326940111873962827798383838702241809020931370815797559929749375158230060276247878541215705990488383468999177031593206702307515150357965438419279473065548292642797645073659750379942938177711987420778455587287103928847635495074140366687061135136551661284
71 344004833956359607754299290380743615334519636789028309166433989899201065745450961983149698850997544238948279179010898057538439474693105051568103178612994392566480773962436389461850021690961610099527346674578369845355042178997800756660969263485538509853367624394756064820367758867700910222014439921245904
72 50899483233073795398335185541425585863901877551740663182251258109039858142278571969297220091701834633936127023748442295878561973167893607546624181416398421202838233067491484378148227204858097043783581876493240156567226077004026354163494963238223879719124492310600507556693930368635057757248809665293109421904
73 7745542429347989927429753948746290039960780991425322468492161970080926979324116536375296294214335080340138581571206538913441122697295773136827362784193267937735472236952130882617860849648066009362916515231892798533029526933787644228623291814013574117158086395045267080089165415897043423717028574505041982424748072
74 1211745043912592180925041934663848896145084151579441455743572108064224725645709846610354423377373355612977892169044356686516681848546161091717866775696573302707119021959617350902403087038524652393946217034103339303705625316036564996269758701202754214180765347801880513393166524380421322660944345900180685807692439369824
75 194817307271767644941117295205731503820374275233018682818915776816590155315578120618587600934216717783789001629471504365789107171146206825746115070626824956436985340233339964045304046327792051189881237694793328474310218690199388798243628085010766149726574273739620744163238134027435598299351786336004236012225398528770391600
76 32176664877996929920882298802418375525732383444405606853874910303185170113898960783874311303072285958385899548801642765193871034962811649911170813752424831306413663457260873506486733778992687312846157448838754583346717591740338329449003359923724383435747838740429280707856182378343541382260832093780745091756483309413136450640088
77 5457532179180642679155888413385043367842701379416249594199220578730288322022477886547906352261300424980984617567091642308019809116576612099092325690840268158060219299327457003261308468584447608874897948618326719078557445394258852048963032126965903279515616319983319303920664178217367098970365196726479539112525850126158002423788133600
78 950259073838538650404008012921824113228910012114846032604634066577906331802831257018948761471221631981428927756101644599284089282527789771461261118109407356376254809372096158265932664085857280424741025199042172756062529972214793829397822671132291843436475196476704939677441107013760390674436626296488214702853947449597978397369431283756976
79 169797292488458903527904832414276577598075958532312204886384588826760550403912863385352129934489581228560603151106408523986031325061800956881422167053166128125115715551694792861397559403579581788731534114088805901638006039678022687583473648389234631725400162532895491065304950973932894419190831138555065986068664415207660958239499717367962486240
80 31125680291880480719468545612973556344577896640041523099184253702363735100224854068080285037033468275811833700506817895866666976197628065163096477434440697452799848514330465076946079321072088255895721061811280401149359791517140919646457478992037402933603126038729302203235614482538448623147552860360574052673254970134812242709815553342012787782255200
81 5851487268708445021190461512466499111530813764363139103691230492980839778691801352508695443235904095706995413328183149517369369052972984635816599418601903989081797212085591906524533901792895495295960764502756797197336801211933971674543756924794462630459010653630829821557082527372833127835927701779299285592933136276296929924349302293593028778005578735120
82 1127811326217617943511170783110013655390781679448440862576030350236946732852881823946370958535116944387939389197988220073020413250664602749792278167300472403023390728790455931870637612209970332043577335996034555281875531585636161955892218375764473914425496258439143324611234275428746070140321704756935267716593921510612275610710711682920846412914577872797436320
83 222790274642024063577690530487129668880464495113686840221820129476081396644528242949042938263297282348700487240909959296729667009913029994763287470197860334210743744183284427569753639219528761537915449471014482970791675337433312259625485104553313141481850866092738014698701787706234659398465763546093302428537776939452651403453299666581207291559164775338126111979352
84 45093676870801378343993790720627475924857309077702122916438786541453734851042502307468465410578986824974603823075892581554114901510493769985580592710033156266916393207881019715167144920012081456181163049959692182914114369201813564782016122266569544249291110461237094929260599913907640136805656871466770789754040084102152001426289402943091259708418160371952351069255098656
85 9349058654147742545316096786432103913278197649464000543008536789917112415539607541542271436549157153696206034835554084777445416530581088353617284855352921056546671783292783863741918875266655077983735480023803256964749331696794837449862694744185283702277239780777419576435369591769092321294019752446049703642120966097667987170173445636541847910620933136068381799880249321634800
86 1984856532154672239569843716652509652792639185255159336473900958265692147195689056524897916565447426887155885291171142624678263460602472862051042658591586680101684845838301546629514481600549518385129736327653269487265473110771807984786234408978801553875337922135154900952856577517250691827008066200999669205222650788767884867570802714597269124650539116650125915268673148941004862396
87 431398316588416640461438760695859934358772563212622908768815329244241344806959358078423938758598243222619170491093426090544836040941690354877881568044212867208803691500869135284379639492360941605457371518109511572626228093575608824929341860011121673813137328895835015561291226102030628840847644304030666976626539559957637921588301970464239793514520861182033921016488948138743599164170928
88 95961659874995848840566121206576039975521139431847851188340099546925462503944350724491529177371900148163014865330643336521012855938368202409741651189878036840160859662640311558161145709802285793258394213784544753566230971755402049026840878938703142197926122261542225307517280092567623728895262389061071359430776747637376050674605979079864081793107765080689977803940551729627418181816148289072
89 21840955578291690369899032151315432039620537180295324750290412633276157211909891027741584955241471451803600210294180611072029676712030905716340613112017633453882176456041352998957691359817639106562962820212230189080960192867228307075104901101836455865873829263106428552944338617502562003066673305294574341456630633370015306610901101963000504365042965247574743968807237722334419146164825934711683852
90 5084957314642304919034725541427530339996998256127339493558727248365263108608116258433345703512113997456102812534533542080668259258654043286513132863344903878732332312357853663513496236081248587737851424566239171747384176543122473354183559170706304388446179056190118435709031701290495252749953596451858914817348256595216617074401288351533620452895241231916283479686106755641488248224233495813035012526800
91 1210694361928088599902519651775403641721008754390827516670127437446935959691821692619929974086218672656322104093671669321064255618260227741061451358022738763674603105614583969061322551863634039959008663642993108183908577294655537255572147795977202128104195016408591968021797326038767913605586249018643818739694072813593355705744422630144565914707435913634796525235522797005241369509092273604672821308529796904
92 294717173834894508401176041853361622515740071189287130874992540627553016182645879731449754307491639240578720176453606327244854386475837833814108725129623723144590422481919232641045139473581415321283001095592117778892171122779458204915987112370843140868598562905508524846094473485987999724778243130445196887648788305319059469226149673366361150813766244918066762328851702836774048831696485020538926189047669062353640
93 73332185699007872854644467676667745495624137773574912454568050625520478043530930495604942029167305654492891415541541540609914629492697646324124112965442638078443483775726591945589925599529339488225465992183344929824785963819974602566928548387186737608793427990314405199134274950629826066268033649112196473206462856317770910354058524059991358498427597260340791914191909354798496170158338895106586353011530028593788087624
94 18646567978628867388887499461724169338903938368575772608438328719422184025746406842026914483377571341806121196900268119793718631619414148410111853308782442948004427572162731344682585748269974485679734050169208649356793186175943285138287247166406357775925553513530783074533059707609421538721911626953172716649651788089165261336268700330101477932306443098143318817806494887338012732935713967618175886693068788847755180647547152
95 4844147137229801352782342150455264980284160916487754778511444184890661489217033405345074775646489342322234402466531045766526593127818749046194461674995652945463122599264647485664602956845558139876123952090556057764254620191092088018733719110237637630788266379689974194108113403276753556528168543638278913749907636451608052034111938316633197141584556483823130747583030438767142877488454805340541839804867703144472660044057885611840
96 1285437802342221051013213390635693130569406264509187864962000307392710580426059289854268696817130293036335956408316583097456014701654692967906924780476836441415671441952529858793130708965479873548177332789281619773928465154084106144087031851136059321796722234710843696134918044397446148444090420541817855754886118243508372118137287877083692741595594274906095529158510923656260138343394102822116156532094855302671718750137900242893637440
97 348340037459179995604981161543167189027033377464487453018263763725367681774845408239297497042107130418346561980556559117037427928773396012337795893053812972589000392461236194048024087723985135409552928383256254701028539018424076586064079249676682579322116913329690707094764435276974938460574509400151080181743145201874133039445904846126434006047848255345768622652305304034341685179986657439450867916964692463913720600725742280582375259268988
98 96378369925735732070565054129892812559602780451256541023645722734104422017184079065136935846420672340650864339505509288794324345053424558687040532920205073876461669903617135275539818181843300821480425465887178715166266939193155684392945422135221993942672124829966263410840891216962717893406014973652785080395444168354894637110554853303736193803944114315850922559042890981872775052642457782481164479637594807667128555660888300052728133819376327296
99 27219919317542163377583121333702394137651525436698582148201932534471092375629917548243017868372136112892328213693815991240553927408823577922124936752708886971103220471112930777989400176586543119729011254120720307976934086319847250037816762291818932352843997708404697432545581119219705231545106804082826224827092859719890180798267277228736205991130849938227412664446932115473206294995478551192564044157741142916846525918841156992252772831649936070307536
100 7845746502713206546190402793490363554669509109890455530575760549599118889452609189857759131422594288941857713387916285504511412308432224218580175085387144894135294048466490716322084545088789326228090249367741530803611761143378964637700833606188003437082614016979448367368648684851362080505347182197479131103338764049868073041948979630313365959770488472560996652390139838751335859973109360661617094424311859426952695997338392708605797820461951422587056956800