1 0
2 44
3 1682
4 101573
5 4505726
6 286019636
7 13029003006
8 847775163675
9 39163069348499
10 2586615582072818
11 120546656751917002
12 8041164730409837733
13 377031919338288517436
14 25328506526109972349940
15 1192869061178928489347148
16 80559980490984415946111590
17 3806876530531426585934071676
18 258152800940911830354872429412
19 12231529090020296308655115807030
20 832169084894767192195240098344474
21 39513733374589471947318743189348966
22 2695512372191421292916727801361034624
23 128217368427900552813696561955718658923
24 8766124946832647360887958362212876442549
25 417597836089971246546012417874688280745255
26 28604665408002431350725117473703107775795038
27 1364382897244351047993934109675268547061890468
28 93608497013182056912750800528798276277093017312
29 4469791644098606765443997356192869501947574408671
30 307095037337424364990232218620383080622589077069170
31 14677634115454418024597926587759911653326412957559709
32 1009652462083161431611720453842755801749761897274161638
33 48296569099343162997742986801159740483311645247245092892
34 3325827993364678667790615345715127114060833668090008698778
35 159207591199206594483533177297519971752118901991299816646532
36 10973943978582235165024844997367468047324635506162457078963678
37 525668082408602216441337053256633805167091022452837995438630873
38 36264535768826287986141089240830910268609811216610265347258158302
39 1738147030550877832540202094144416119171665944294322393240020707868
40 120002769170914424628304338417580316902707367139760869590058268617042
41 5754745596856649527194695077083981561805981034132363928007483277104675
42 397587914200073771546675374067144979923770924349835817572144516553015198
43 19075545794041480520329344457527484765553072362935794836420058296046720219
44 1318738616416011543066225027202611445638156491944191120362614711284777681348
45 63298410947281149435719746777249913793917242842720231242245157167574009789023
46 4378499373824872281260166557486987767063065179258689239856118960881303807430204
47 210248739023782315741266323983696673569407515469583048457627303180499281159794056
48 14551094188227440369018998427224187275587090430552324357624196208059094056215583480
49 698978023871846000890413117139429907953143325824242529467747442106711173313774553590
50 48399079230712768465615587190514602253612423998801153952854558595406443064494414596028
51 2325691754334838022733785391642354311695883211328048178728358769555635077668092583139984
52 161109351419708402777873060668627617380000336701349503334167472118006547863865472477584194
53 7744115791688809000912096605972557652276371592850698513962061719684596153111800182337802737
54 536686860045649177446040269038561047712501462157723257829081021316978889529881073683762496742
55 25804660987474016822967510565477417906627258901914407618146963013114523247153729889990447526341
56 1789018687981138451874028097839080499157503267601620711301572057245742383143602143380360009942960
57 86041762836498736469624522050512071364498762859726867049358816131510973193039840167406454019605157
58 5967357028282679186097640595375882010304940116658537115023891712399732433782364562470737520681025208
59 287068604660994235328361145718497553727497836762286023470391672672543162580845167339932516540975992053
60 19916086116736746219620031950530394603683261860140763991784062204892595559211187433702857384194832078515
61 958318203249451793049786029042492186156504826826608527993185867217962199368269130182399363580418178206379
62 66506515116186480710405427335398813698328926526314619053157050416685675737014690498168247437028910851898082
63 3200851307841387498015297841884913272244126447989590765519162249528664784763068788621953847256635862455533669
64 222201803155382310969066005061050678836255536583350914553538341632352439770901091079421570633798241325079932938
65 10696422637957357831119858133850732950190537769036415477169882440227147468098925878697735033277733948386677598656
66 742746311432928415358982147819595297992525401244173757742063565803386822422332797543637112989846258177576185671390
67 35761504211026253184431800024093438298156414566173448701296286363154758810488496546440659556258464546035367155992352
68 2483879532079997442763240818119700851072720900080482931277979285550687729574691690626976639852944962871373828981636742
69 119614877812905644061764781890917398969083110841826254470892553721510254955649140563630348356360663780736467003890557001
70 8310100806055223901148695934383912408340683090469714471701326104114626188293184756165558851834205326361240823140003350014
71 400254180696590309253897211585890953692231555528234345708872745439403861906329014304165623130608546678557021452018691300550
72 27813611649909221894657074386262485331036689686743980954463170060181392437213129492274260009056806853516326366716494715052994
73 1339854897951329895521692559638832770427478227012405198982072982102738645873549504520834776286395639535497846570198869731107931
74 93126709037386929851176631712549892106102783124515273137888557913164240106634477970269091635983989378582257754216055000891028730
75 4486851012455477544723575145116836482830494408163485251013542766670132506344633742327682054423246346515608707957569425772415785555
76 311923506702159880401314935673383502607266255393279416489662868401070756079360055180653775881320869305626240669151902435006527751441
77 15030693501375102054910685039205250374044246015299847367158628412326123415690240662898833174377553172325210429536617172795193820936728
78 1045131214896710733534830254562689019170273650120080051297863753413401127929672539417249190597870091934606279008323553556143886490828772
79 50368849439032640689359652463118770554704685665877208425343838792840352554759491054706947280266469682780514520959950059679667060185170432
80 3502957744140991240218093221173300952804054948859286142781346102030819034769041497025805581743551253020001039224924962251191074582159116667
81 168843140856957078575500921525419840809503133951127536809479023318686424792589137694648367392592158245622286451254116741545899391734817334037
82 11744469262053671894363707180699367575909003434233950118491056587311637024977340815529110118342136069514531665943451700136750829010845513769112
83 566156455129676557731001514569686396417214042827124380688662090307165140175516267359293146552342534169120933028016417629439809060799773997802181
84 39387631182265703396171088614470170410161997388770947375103102923248501814436792396721933999149623606757833937514917030221530722606880206120448567
85 1898955998401611857197934878698796325620826492362125255873864026967761582037414583472777602191504255270053036163728601892927914048409211195348619822
86 132132090148712646548977734046532801337791274162570069818065173076786893567727564516929135897939958170228420573468307935199922352255450319198674127530
87 6371077974549782128376961900943724145133687052471916000666486224243177412332273344654613725521918351840853415324132422865067275640477724121387188623777
88 443376978719148172657318156938918432316880182977430935622012841322289196309326734896520640502833840314637364604230809229275847876020736350724663797572696
89 21380856485658254429707014122296981208713014710253046041556190384423131037743176075994561210191827268000755118969603215321473266936013713133932758809957910
90 1488158394159226898246606729803498799342725925460136072021344099413838520833380972397091047161347556401639291432400585210586271305569406034647075251569888334
91 71770566633186438884054656918275950747250009091490915923689085626817389776134344324168014152649668899991003281258543747464570194302580597135934888269266493339
92 4996104283660437839887335990074692571469323164175309821179453566575904008161778290674231632281703519742506606701181638401678470539147331759854090517469078055021
93 240975016507113242849405932319560215538107471157396506681462799457995869463370424782892221013239507693935502923715599986647367443071466700902122760560502067217320
94 16777049862167367227750779857852529991381515798641658737219780124338607882873588276754134864758932815596306952406707716478193603074973421149175809177939292687972954
95 809277748067007959559491254236423215399924458141584267681792495277330639759246130354937268383842829629384205234067361682074614231486451611507773617536586418366113748
96 56350424559970304232008363741574677408127421699144516455104749309849555938676130384373117037003458459085549166573415937960725017507873331076097303284590144270155859588
97 2718435058521700773574574955619110562557581831859712280326208163772785067614101752451711904166529188074281178270926003868129526636608649920145659080409949068684130144710
98 189309444933742042804255307017658267055870673959249297808206354233663900153349857697859176667384790944212566705185213746326622401441183550779104125305714896955286155949566
99 9133394325628433767477599770591896540075695312498023181994540786958779089088533037540987607212407828047567660902055922601452669895575876139830790079872003482372043976264844
100 636117145615052724952683068882738822917247366676003023130754548275869115975076174640714884738147983481119757795660885465492998576610458713527225841661722806304606835643822808
101 30692599319051084182867168705763595509037002511721674059620848835477931299875371828375099389433658192430270816561728071631053919555035091538701273257027175485998013945124397997
102 2137903561360087995189395680907043763989991985999444427417134261185064890849492330193227337069294805498766350816387965359440642516878422308581899653283197781634922862329081781446
103 103162033813053295690243818547475349549475526810066923992028481509269325717552768810215758836252862909833854278407108576762604958788052403578717137744375361892882143392562609045954
104 7186575214556669559707351260218940573688920493784693052600534795257121488956045271366511417395496665540079380385911542845007117776031486446737433024682523181031602489163511677578250
105 346806822498985447620539051092548758076833019675961125599142090788221265547572735560053732574684826391230671773827420041292999191635889949032602856633209587458287374833760565732286365
106 24162148568037785188835610804345797608752294577934416634612683717066701958606304256669883781068608364022554147755482100112498878657245022850353023201124819267153022944171342810246062702
107 1166094673119611232520819071752211033412031813383916226585835098881626150654514097980334666219213578215471981958173018727212497155922239845428727843416743886926313162763611725465458293311
108 81250467243984480683031978112160499554163241332492045724996675204726843649674549599418711555809065108031980249101910582874090247407884805602297285193565813527272853816988103941049347782795
109 3921529924794487530373843870488712693906710321494807598691150586064311742409697731613983728700855034725641019459707753170794945989752739050406548187538197336461429900299352352354169018803532
110 273268843846636065279022169830538147972894498553854110247664597724495883281543452571834476163201812293489627734263107625515697401304795374062107359781469281347386431937020863150150339640310884
111 13190159802156475707715473845149443855804512551293255372252547884524606117786419165204662490972331572526313391057686183072189824724134794141512673988459703204278970715849020138010588098697115247
112 919233095647645458319697182368429026399546645473473829468195235166846192708583476245109750027624515867516267415948671502114911708489091142939042096805804465490570334818093771875594207611153977531
113 44372590925061452577901156584254643466637285320185654815171338671021623565076103855161179728773031345437644413082433365455167531493121827850322625250516620566264807192821682311302276434158600848495
114 3092644145175916689408278057474936200403053987729079667200690765376253142335560946011548878502330670673522103913211122516903412900988138797530363329878675813848970654494329662365243184691808946262402