0 1
1 3
2 45
3 1987
4 190379
5 30474159
6 7287577611
7 2436916655479
8 1085776582252197
9 621663581843731535
10 444746638465623906738
11 388773810523972862494769
12 407727415097448880517583006
13 505268334502886263575349570013
14 730406898110019766652845079212010
15 1218177515392542005350481935229179063
16 2321729740838006528298679626075104286801
17 5014645863867021104947998532389202732372571
18 12184178579206408747290789591751374801227945081
19 33085350329222636531115241764541145970682199071121
20 99819339205809488534056282283853874970622557192315794
21 332846413733944614050925147940446289594991359228089523145
22 1220822156726988604641615741663338394166600911914378269141217
23 4904083365608016329653282177155238251061752659361011359480654639
24 21490260172135610093710237221933635364935167381108830347071784115021
25 102359632500573948907683368638515278058862433183392075929160210137587585
26 528165393111188016949419847168002363002594477009055859835731888507992256678
27 2943254868638138208387367956335759595647300932258175394260476593425721721786661
28 17662988533878572783816381860359581050295218499910151598404216273766486970378763844
29 113848965555583903859339672027477598800048752878271782974055702442528768687038224380917
30 786234559003673279907049849413359977326826313045319107907591252354466052479664919656429909
31 5804091780371550610641210910445648697665740236320388450051717824111540194408689160058198194895
32 45702606767033931569226048195124793422316581684858787360223335185109335434504775730747987635766439
33 383085867746922734827331769307740940068051922367363662628998132955092923306426010163605995539849512443
34 3411746653648888860111037062656840629616535028812715415797712555813195852776161737891257235330368358471297
35 32226145446632764342272574626009157484362887446079236134704564329744012952009393648484811267838840341600660088
36 322300247127498028031397047244951042677445944957055483405255656885971261175823836902189353737528433468420910896792
37 3407563293644679534567868251099949295020016032890385177095808349960028250266447350045568370623041365037957820399016388
38 38028208569141890047304522893091194623246814312923216884766224830376982826842788755636773241701318243210773561139647682969
39 447330408170334945132906597292780830006691884011235467534766165084883559668568715051909046688917389736621585343697698423832335
40 5538922321737576658222952090287899693676651365484065886782794640766947229875927498193295983983922537275948841991896286686235341950
41 72100692386114938215983367188647722613035728570841168791411939254380101533731474522489949579427700086563221931031735507637324356275641
42 985464742706103143984040058961139776133051840300817374948755515030841220855416795639595616409261295832853842119470298579917733551375538900
43 14126210289335349184757287846465082928078945385573030311255974989571475635782127152598184836075581341831382109357255677360785200042690252531524
44 212134871310314836469971288802123027866195287308157137140481436982249005511816538419315215986532922961484979720429096064263138641296445586958141168
45 3333811655554169073728467471514701708578569649940294804498292288395363803017113432494515285067256508985743078270336393529983757941724877109854128722888
46 54773922911923421649650348766448683150308390922188493787478551255364416727905181741583320555624102378639579512855928970925737579851414205022737359479749133
47 939919582035497157328558049857547034082515274673584589431989477532894410840630527464095744209625644512032600770486775102941307377673036742794293301703665080691
48 16830218572533922794412447173874969456625534604757040252747071829236102928457179183015382104847265476481973434627473947668662476618977898286354301689575389485972364
49 314185335999940155096534007340841879776613478540559192588905983971946338399848471416161142896845259990216988270543866106782557828480645482496864619984574543745459880807
50 6109557765410455924519407990703063076916725029408692023769475730390928369822580896824122057301772150373588250383678785369439553086783125202108085271426795625212352037622919
51 123653592832523524255339961303223956624190191840711589673033687499374144644352361385409690957363573506585094244164917464106316669756393226690760494348179642959633572757433867506
52 2602771870624663296756313438473943835822572523809319592749846279395014247666398313575158044593522021185073810043784312724700179706201347988853758408404601766136360533300310603316722
53 56933813876057052183913230116531683354247681714618771543662371420070839110887891120744062147383460783682137898980967618017878141271513188383371590242011199764829814728538122484413009448
54 1293284372403044763200667751675287854785671820907042921726536734049352206320011926705592129509858286569883674402279719019405659079205927955482607976566005263375228911631185963132998453530254
55 30486236273165154058964482649084820347923023659987329267453410808213878292544061528845834285783041343121925231659880660187288904413154889898287124507671970034369343405892518406796181273690585431
56 745258796922531324827199390766150628490683493141381625037297744079394393410708514896594340593928184936346016727848707692617578794582082007009716818253003838068245513746494016927920163374280174745630
57 18880864166634396121266001002721762724319122039991778161411667502273403544463027172516233035299998572483753320751364875666917386121911511633829706754341043213454498894109907643527615177108469401498474349
58 495422718899098182481907686905748511054074665038426603632509445311182642093289747889432532714216366681075890788076229460470009881328929967269810574991979201751809580295757992409120400907350120750381645115978
59 13455705904369021979966295519801592854918107672798045503448903864556284064828795045873562411573687181729656583096506755609059909227740265533916546792609136997236785492295217255359706095129389670037000310901757192
60 378059107223066089463900243379161798323131273138778114429011869745952573518180660067141704771976728118602729064077186635378744524989599658252241190936576990912279680369843777959176113030296611878743399523898410296446
61 10982220745960128453967476724193878075806516902285557695891504559989758303261168069058923117255289826459678192513189782771056004975965039131419232088745885198735910062484089974557324816484661315871000298679954894805016298
62 329655649909969897086485148445395962710668748228061467328357829273100645159753247983505205369735869563736737853647542524413003436870348457647381971515557146298208141008296732333248338182105500574497156090521777345182729932209
63 10219768764544889008580193822395383478332148910403000678593222799315385720708947212359634592433436975122029437344812833355150854697804443560333717090262873988207331563638674448008371502827729639262233484699057912132555906290011365
64 327046421436906151834028675875689196309007901289240405424004536432017649086276067495122268025585155819943041356378319376211390122952475560489483938998899364208009922153440522764758484392832320686522270032227358342750936336754621000741
65 10798167627580573817485951647574665013862501459528445766144921630204366863236855873420757015677063514082639667064486379188572334816847425257732626236496144296350820165538814903321965065931133312584756868877443407438026624487658300141143648
66 367666648514265631233836511503769412079199407685374157258946109642855966957498248103401243598577818100823751632123809215941378596274539124543429461249073595528252178541235246080542423966468219092365190193020006849370890587109390933152592274295
67 12903853384804997358771493121477762839890779429068150212719916401247075788845412556056555032490674621513580290992869622159064237478628395549884008989819575541717796037019991293490199359547184455871718354591666669567837762320644065318260474401434378
68 466604761341497359451235828619514634437257805304042717472536435387699492315259872904639797530678020863691544882703472266640648949914524483234163160404466613495182611887133993171076927240864544218160556658240657390164319647627217264521064355298213348396
69 17376119865343410303863152599886441767161023437172571473876531083525806710623819391862877018104684650997135841252019055013504487459931217664211014009961861517408384340769368174284183206001374368147120258292162942307919894040137987793949430088471965768180759
70 666108827620906565358519557357036151970793941948390612674364940485892926515839823486644512935101105629650144808218256194799150061996896503825704003834510970359755560951376839956237358366284035448851169930287307541320186782473358995845829633447688861144686107758
71 26275226530880742331079262097223213993179290189768070052302652364945449066899818419595581157382579782739392557270693999873820588239438854373354359174939864136100518635719173052131075605760639345717526367519407809157789599534731703761913113421186056115238329415792568
72 1066060511448167725113010106290010689679745628055679288339213183120399689603050874465620141542778538253148260365231894662497001927211140322234188593208909928625093278933091870271251632298525938406532891145399980088777474090041009239772693829819675572862464466546081579905
73 44471463489147040188831305996869013924283220713903388400042911812390025010106024015544722945253915829664277331506230254585124498594231335922122927953659658075281235780298551571310634191084118853510143000430357993522518902654115231506051354354362955373201316912556861661905322
74 1906689123924435619687003921170886845279374645953482092676415115858434817966592666054079703585329006260514980019485640970413160174545198139766638644740580792532318391101037216848728394366677544519340710970332843712986357425817059585644990137072737360215572827445769966800351847119
75 83987847760614569323458758258683591428521958372545915039344565439740870545622513894288844612858427862927888363449602903240359569297819934308979646638266935582999535893480646646768189736444146696043623876920073434683367469002199790264870691394568626253583069821210735424173954650665241
76 3799571244628346827149351073575875367853075810829374313467799167074024291110488872846254732518966029341154117717348473550940382348179456874112609392534525956505628774855706163460080455988984386743742832264164040843784930535714734243443553018596707221893137449603461451059872777950494275849
77 176474479536328979580884977097006133943006403355461042851052171140084434766575558234128853560130919195397968179892722262620917298830482747613217299157417935229836491529281919969693115706045578510193592394671411657132068765541379414624750580385457312578226779584993461480771800115651883484368433
78 8412207261005704602021292337400789985904355495727042634725240634998776682116225415017278350553433909742048145023403369819365323938816001076374238178433155864952514804081595325616612919386298213507498044816178757136402166414066795951977823082052527806607379384333114643795240056594632305063014684232
79 411409316445898999464410969414340947580996085870584145849885683217739632041630263357420893499115393822539298785171561376977810929893239318942849983765094646453259786709007593176857299524630706812918775614333463017483030131988430479767558291018905641539120288985083423259162500400784806069938314828850391
80 20636375000176922322064087494965561707780711338040014474475656652334714898526949614608688380801862355027970119054593671979483532093842486078114679155253749656886285264144424209776926552912197248850904565478451291644719387193830170123798240569493076041422771031541001408548755658333056544449099855988798250674
81 1061329862505607288464639738239489966742933946452094817226685683919873641775483808916042919539455766092138119342507981523146297614716867222472315568570699366567472403584546385157825500563726298090771175817505859523193769167283718090106083219189114971266545031885369866579552018183542130596992109981200168865184122
82 55948827238629212997210111191589631403609178280377386239832279374167543733952648801263896509610117317674879828842293026004388739355698033048254712828726555385323926023116351701490127872832059003996760282228080970209025506285386610857471794009647025372538314588302333753528428760320968198686291889010149114989786251636
83 3022208607956028230042397717950909003978264632428785809856257932162033232875595563772214544521830104231334446554402674011060172459875752958699356693417640640112787800964396155006277790787019135514348327747520391990828798435696988254407386949508457973528501414724475231200968985559911974520739261776150513334894523601223280
84 167233432666376823003873154145604447182618593479031543695487059576675101041911300607888433100614442920041189263239749147766010818256383304834595785334504713868780785129921827330812455356923924711688455394939012871655966030091267192820806123738309928149106628692662494677045393841239444492812005708741808674509531296547740636509
85 9476814790223769040011176443129083655601718753023861170729938454283866491427916921208025658670771650430323187053778882374129894377716796049098464485938767542335800929048452266702306033713910743996763073044781232341443377076082299991552628236046500558756225816370852022280387937493298471267339183341125896878695403452594210442319227
86 549820139720255270796240825851790338585669552640978664803262163819941812016491909411738002241797777726579302223046415855869210331090097341525242415232869553805728522467868260245918687593574846878539739583897088262722476660157461128145940504711105086781071023129434633870795951159329438248330156382559874245440877154298802708317780494854
87 32649687230681078437619204453545980915900651391601001724471602883717782571480908418053731450394635079634607723445263885515305218423918339578931194894692285477828672812661541273281091709247235266037590334598056776541269927159657123209615426540157519270756145145116657228954988939463898275346134957916894053204443106980287634094248301377092498
88 1983907585989646280016862539691949382951268492163695151935079045810700000193027238189524327847071456063749413251557925214512353126949703554140152377040004271949986120909964780309950931299072518888699216861436955316113223999385907317682018559537666323119545911278049563065003546933979550889894179945919457589158104267636475867685176071460590672942
89 123320257161472191394633164533554433907642831547249543709276290099591294719088903728483663987824236993985925721356072677485524234344453212796194511340561605809347602873529541306677815325182205846366782550967339786437682054086652804780418057682308741022450892080279180807643193906303694591636041866433159036347670616573275515855554850240826490885535646
90 7839837582779591039325100151555009063985654031302798542564293266717141003962198272104307509212284360246925707661623985080726537853325683437524657813989254188227178349601648133131040030187842597963182892880925642096217285812896103308754912463624719171675829718867703380183502011786835601851981199672472339433554091840245059145127459103686467717090641886124
91 509601765355801598442623720470737984932874904969725809640403889193569676859851601445686917031806406390404285053035708197457026479950563916864404561716489417688002259270203377986242177448201615705779700267089273844499449829508463897463255484041408086109598365833043622291399424808151309882723879821867077333529014319810111621119989177986694202032196757848081683
92 33861012049787880070128266702977367083940186396161777950999523560830483802700313363252659539801220421751153699817225397721554875918792847831550383276158200743367954253726887006503018137444357836875812625455880826866230252104231135991885201930551976278265618011049102763869463832716992319496218871531123151672871512504095165872355428106304936586152383450036143208378
93 2299377835433082117618612825332672841212297902353516719498644048727173436480231157707638168831549930923875113557693064455993973204350817982653219558565241355708685692717956987407607561760296964165335470826440360064167328719503691698186069014313019807009043878713043437934032586625611386804636356682486060076930362068154886086382874601873430933328790047180996568789862833
94 159536705025896329924550331074559672081258183075358462318206336783947890182048256701177466447944518681897224559615491342884698053238627108315977516615001404572288662133666873176786253437916326551778075288586562233055482285493448529750266275771605319872197140029811872757217562625223915072669871842253526048987275732918748575266676643418484556978014428776140862164946324064888
95 11307104397694492662457506354065923689661861331245616831350952026751570375587319276286537368703880114822209205609269683692371633043546167315755576682369072238638832020107175512557302536405094430780144071340812465475287462182284697619683936885634471400358274053792501709975478183221951681410300664372299005591220134465700825925057434010598458071608718765548537544001555851538024225
96 818437310684518696308138740012526234147813708324271007287832115062789756887164950560852622047681146760322323859915721969420025028431607410477088171108278567212640587861016539169360294610910657733795887292955553822961436766098391180091196468202000844740469803430592345165801057942373646039800210268703799698065801494020935006979740470823136832664167827290291077918893577590971166229448
97 60487749310364004866127747714427492375687777700130630580413324460204677295669587343878437807268259934659939233037982526702880381079602495460604341517854641712131511914097996427371034503819509404548843027448993588864730837673480261088054710327262765114394300781031258312583960586778639378562400227665382758683638961304662427635809686963589126648692550718835178611769012845573413121747873168
98 4563563904906075586200892165878207304663567325111615221651444966568947158515300725400824821427749729276414406660851765771361153650562033610300479628953136406207267407965220861543287887785835438351316094407069016885492131747320595746445214483719452089907458049869539202849312131590250439589598574295052006786373452699603173125409741502334309583901107723843297693782418461230685922556337583668518
99 351401956700258648901510490384073175400376632257349891546701735561894705617574768030970245962154433668314255154194564317899503597350220568873199042584037160480741435130114783672814683549482642281840041728699462923235662570875436344439706662529357105096646953706448442520076797846986337540545013803348519267868425960961965995483199568780479191208254187546115506200662432110329753158579949096508544663
100 27610737686988751174710444382317463761723133220449675302835713587886212251998166457038661194931162496593557792975194331781645049438551519179656304556508624769128992829977894144065980492561661573793894787855177600716275858836266498863087814208968407208076143237159160589850161297592685406536929079563524966944181249810129815909246501932282186069610679737400382654838446214945829839794540527491103751548341