2 1
3 1
4 8
5 2
6 334
7 2450
8 688
9 958
10 60676
11 151
12 239478914
13 1718557
14 43588850341
15 44525
16 3435544097
17 128202996855
18 166046498
19 468640744
20 9748065626452
21 2406214305714
22 54782975386
23 249195119225246375
24 20940713346
25 57388133232314021954
26 9869596698791300782235
27 187739128455384480612259907
28 184395236716104
29 294173207161839910
30 132626429906095513031568968305045
31 5265791280968419556935
32 131565418466846764570646203399636509
33 4341658809405943244812350245298926522
34 2212789635714704034
35 1966720206773152720895804315899137361
36 1198688754327151710670876026653
37 28911761486002324539778
38 261511308733300555879980742362294052098992049
39 228191148673105799878611804807312239
40 44386642518480229478198408722
41 4503565222027121410350651633984060716291
42 89760659797305358177598153231280355
43 166091547320780726868366338
44 394787055854967559505642617904704956521580957
45 105521736061430366832108733
46 42063350520738491459366773
47 379461116083491815238358235076358042417257857174730847
48 9755146337930104974691497840040609429353901174259
49 98826510727931014104030699203542149566289421548433730
50 4632496895336929274081798035251997757064952158447709571216
51 1757893998752072385227035983010756
52 1262489742674445634208917256773784343821845599575956
53 5889338433357355028969631007003015737426947352883
54 8670286801092635243785835795003866
55 6331507326940525258511666778368072216
56 2151207265607687542492731717165013265745455017082959020
57 153339463096641426482584073701823380283292239418575
58 100248940388594389975778265278132031493974887063
59 1136746873325326522442123112462208248725132446318069849681340577900453076387251
60 701075813985463878472582325097657229381535834
61 895785363704446717397253746768367030702523590
62 3389734821634078198090512805856197055631562362
63 824433959837441496687318305813813039270084643549241723020506163125475
64 6890656247761139758190317768125074252279393246077483453479317965233794351977557
65 258719478438844128770508332380647459774050527011467614
66 3052474409496959539717677912815228439951917549133
67 28559759948497199701876101474373771941570229039227602327
68 1385077520263044992031841646236594059507411900582388520557468163387130994044150990512261
69 8600603106025660614184407162105496120369882610371703681695278172858996150796284414
70 875911683007116134919730499534443408776270534374108588964519
71 295897328336092298222517067646075105708389273201065407568318
72 692701817228251090878669764345371471395911446940833537104914422344600291926192968425
73 1242912510324184883064779656790179688521786874421003604267456914
74 267095495982905107569341218124317064121274014058545933539
75 9341013703555039051344140903876160334161171644052835873
76 1398669391307887344734742465471185779500842789557477412842325509318093594175742509336715321599
77 107916099963245737309433317556243978957429185181013988780448383
78 12128513498752103545458845816786689180928637173881843287651414923210270066241384334699650417182857
79 21010492561655655656653702543216607934935849592538562427388570112908088628
80 7681958801032514255044921393057447165437556611716922755052913252653594
81 922763807089512351607213755771665943654975259824871667516476789995430909432
82 20971321637962011541930688430374706846100273712499107093500470365603647127848326522106103960338874546412627
83 10595766166888458868241690146079369696638896921102413148619290916110194679
84 325219296172082355317626574060155367804652877039285912459495066386973009989055858465939076
85 9795071809640142828427765619845339869422025601378295504004526397741767829628663670
86 34085429820518107331967495571340830530554979438513151607815581269
87 89536709279608291945987124733244555198280443865801911224777030156526252332600770948659
88 2327199405005488250466747048589134057269177851974536236434439099425929075338243806599617240939201544462838
89 54461679663623941867204917506991116887179369002935806137974230602374
90 6011263094333640151318999775709106466948546148890706124857180254411
91 598822189738149322174604700373198038101400085690846757815940475113186154
92 27307402196313425077929706969875803135003183092037679844948821779128850791639213350757564625694879153084184192015879867715312122674876
93 654240907023891884097521518582082623753193080070862814946401805093645059719193724052479056960461981574444275985851144339316097070964562678
94 54368307832837154013682642628393300502093401790091436153748687217022599924281278757266177681783765537837802813016364045902121898827676429420667401
95 210517123358860359808696908198013527139110993948562397478517239032765345352
96 130460545584245964336052114492324858903869628408996674951049935716637802049329
97 58205843654456593521661725703572686046558182426184640780232960166748997309698
98 1315274259913015917760486983240693299074878499696941350880859500954667331512
99 12166554525193434225287389663541964028465755720463785930832310845872704863618
100 273709599551447275352189268819527449539257062728242364295256980028116966025445365117269066496117228079564378054086317
101 2941622786144826868969738574967705396783926167490810762302668098066934608293490841424538905052946
102 341535573368421020096974653289250254274373534497315827805212332490434049807509503946397936998582
103 4585263940681062609587252778202553907241703000560479465685092973284192267122020797968158393468845290623783739
104 118199594867457568423832346024038403284534393504437508742871790337269337363479401360708400784310716753484697936356880900673914314832265818885
105 49516904633762149879273113552397768052531132056050856545513440966042948508673967604459803314
106 236442697593979069363635003904329791126496814748771824612970534841253366055912140868464086910194346021289005444801950072748458500936
107 22913341274350879564361742058343924427332642271488040624952431469183465856640702038651031705766735709629706507
108 7320843647919667428441384754797606248945745898800942636285352979771246171676143459109417780985665490159134672933512270316340429013229629233516888470
109 76963621700407294115964120406672307789639447635198825769920785633033051901615658147135512786598782907714192017274558576638538957735
110 442883256350629882683935873978044683570466283289111048886595716147417577340013003041513495877122109956922699493379627300404031718609231520826167
111 8295681254556939042491510609449398460791497656239690043355713409334490326605991969243479412820046626626265945661403992759
112 696738559871240070404205275595351700581586070794881450331448771670582046928492008311445342740972608526588144589461902796954408
113 36691892109864875743923891564568944767660458332626675879174731844420875021581540200377880273173649696807
114 1583519198070017008040127961432360170527788199350404592269742724702960194579751681242410122
115 2523279466753065765426718954709998943584561384844594740412242654328498411873487071290728957248460414807456218761877637981502592939309012709066758046318037991712604024
116 45534125112641136890594129570217813390683393441528758094919069410178138190723429012099174479376
117 59483423250039254490535426286142819164062142670174933742620516521932241882764213707084536393511031349112896420324279343713654171094
118 7838941611078170723886151190394372215484894307491863893618206153156156508257166099433000176351041096989452553835290743328333376024567882864
119 96023437979849719383138478427021107416329668663052056524506050579360632323307298912722681740385194748
120 2718641427751444274736334144092719859599422459452112598865965534909321135641043360728199494756557621732097
121 99935995073478899183123337453674971252266937808466603123509999431233487306469788247784930667382048983898154230566686194530438608760408278247803952484
122 242387935173308879197311164321030424109495683428290219549917646033937822740275761752370672407534073589608458805447
123 1529172490306763500790411066377961949547797440003853668127690666100788742734335423127022754673029522361
124 14651864267946456109897028869470324558818032799961286732278198098698729524062989878984548816179309305300796784905703189681235910323217972047981232469578046
125 4735336580586572838250984713457063738459345822915320001959163052590715810958351648657702171423642605299497430191215618402733578
126 28305351457525520189183988420836376242683513266324642577907500460412989272901755204711028873900997018573323537177326884409399159614298823287286469758650652352439847772339956262481114288281262
127 8413006079166330662533050536149649018296529604363683675841405023911116633251369168063490372748038395512176
128 2191148983702706354839406780977363644404939800831027914061995041327711043410328809238152544876360248365173643973881132749161838567039146905197452065268037180910402424080716653
129 1819856155719514148735803236451384390866349976254355031133331120888867686592345668306020693757370548324737109297829521045670955012873368878793952883118010535
130 7347569954617008353163040295448020042912685540113895113545375572833512191213133854879027568936909673734832388249285371675692678755001457813877376
131 112456425929352886898587724161151599375655959900705998623794827072454529630741609590140957034379954602034112544008565
132 37697767317087122059352706121350276423239528826747039093524715392363437056377796775079034455582591438818217524849496819639816596399536
133 56926782431261739633985421884406420876950646748091907882144566279008914428642662021343450223528852942418400924938839065381826200838290319379937
134 1950550348134269142111960256980313463192612323347485977013766005979447080795670349873413494118363507191000720840585546633360448231251193716520721807867459412414970595851912455099534510323347436613078914
135 2211519362786913510928946980124919796922398973065335436085442452892148445619030979960745033390943862136059969811076577872690564822853609807299962645223611756951178382058277240968522188644477630