5 1
6 55
7 5771
8 1271870
9 372302962
10 111357507954
11 31355582782752
12 8169169883461549
13 1969772198988825214
14 441426628442810076374
15 92371584562003611001773
16 18127718391187811103739022
17 3349353388757548737362480339
18 584647856007702934071800008190
19 96713048447885808874080495732967
20 15203290639495309397882137674037579
21 2276873744174455881792737744617456880
22 325592944711727568159331450473186103477
23 44549608542517602385745001886660014328987
24 5843423653105314269063668245492481287106196
25 736037643323432754154510972758968633207284224
26 89173791402017712462887457502948952168387271490
27 10406911729899385724618274043303930203610116640808
28 1171520920451056686010157902026705671261308973095272
29 127372602144200782744608833917473127065465644370963711
30 13391106238759995764213126642481907270004577348299406664
31 1362869038170566075681842150578791723235092099330194212908
32 134412958889571895959180698170532819611984735672509606677309
33 12858839733769040464820513255608159089373226296622267430834213
34 1194359290565959603752669107698489618049721122059458728765989825
35 107799457111367608983927807692797759056341965686206858057402449447
36 9462396790886712298898859116637918452548204584140064757478138053217
37 808395574486294528155615621701959324027030895630892992046092133394871
38 67267021224359560455031821418330396670492842593849418318079467155649578
39 5455527900837161274464986463388635070289180395534957005811176204326896125
40 431532256956219456802584422908310978334541851575782628739795583566896047272
41 33312185201620355628639250865420347607889052089210781507656775268050354912536
42 2511104246388810617146594980016005824881229865825246539897647029504468076976434
43 184945747635194493593048847626627202346154278672871312183688757066249199708346956
44 13316093829734003538698607168747279161414474364392826880126415662000806512368898748
45 937748918809490160314114671391699722191917617168551590651140836665793141482730869599
46 64623132013610517569472404123103824629046881883532456678257677880415261318313419591447
47 4359998970535296834314824844872130501347085143995740111931916361009123862096898449262075
48 288123265302874199134304594410928134741903549761496133945172227713486386774352847873293222
49 18657451445020812935778539033735500197381350352895950512092766666254626557420577828837750083
50 1184375017729921205163221636152493942453974917887094337493645767406420566329868165743131463668
51 73733150613578427968494679942464137157643165501574912745695250371594920304943454733283924340073
52 4503393968244713215921905831012235999132369560711621437101622525550439333440873400053939043279470
53 269948729002140639377054619257068682475716329526479639629110515586853464995707287371077962495324244
54 15886982606829684295190362591275218406306804687105657666782495466525565632714685008691084780264007447
55 918267594674755752262002957756152103122879091020141943934644801076610286033421572862961167371892008618
56 52144481269030773074878025100862534496590752637888380609055292300244662502805250786711199559954906164261
57 2910027980996261213178719260449146584813353407414465958381536975513793007421147060103701374059819794635783
58 159650155785001778971287667012855561449594680036399443111422736496863733662179029653436322324788318820711373
59 8612990607858655296027265154268942742926150555341339704488798197274334597531430486868569953303830706584479128
60 457062701590365974375846870853192922152812941211191565980608150230096225912462775333313203884625645114758551243
61 23864667287955993907984791535531295680440735544691404032408256955222053925282395129474246351802784667493882590056
62 1226335967410125751465153965035525207564955429841099596752261627189526632594752730933302955697339760376693907971415
63 62037027430731282062213423596320902218349836484168373687010341277372036388659235966958813319636302292818756496565398
64 3090219428893301987724006162891734517947478348375299989359660245922221102639983668864952082880568048249399613097954453
65 151610919365242154443874702360949861750639147876321932114264820805210275048795961820105075848730199309100341754088627352
66 7327861102653370798120610614112576578177128758850359945129978454207515461354754705794736538206637274956049154995599258469
67 349003056396520988310490574173630325339596602109041550467297246914203672705517109058309037154812286579202761729964280121519
68 16382614059083749921868910481797470553903900489881402072963448675568008297725484572813869220137472522686693664719628798246977
69 758111401313832079717788857512743818378789711840169136425985543997732751367637320877280780779567706984607532755386635297026582
70 34591540225662566608837394441367196510988714116889508509539701117928033705517312454180558392790187609628245915960301065652497813
71 1556619310154815497397682749861523842971103579772003326060861419160140232308730087612565424808682039025960136117066597303495459738
72 69096601600760976801152695396630975029376156644124470421558146973786834594676653252245453168803521504896259802860788393402398107846
73 3026052538597710175798426947712729139296762176600627176908913123321230072184623053572682910562890153300087510590364105013577216440317
74 130774540789668610029775261875477132263080963713380210039998091260263799672499366644970777848819293217019607410694727490767828671731270
75 5577970079815331779803347503195351281460791484089568827569901526529492782831039360840739892548921810248180046328893313754998710214053423
76 234861898097487653886456736976646369745711810785258568305523877975441527414277364621283653124972911694753315508977597906210595017788432117
77 9763544620909843897279844351457727656571667413688264210645551974477167838571915238184332342631555508424009407259423578408152626679366296500
78 400806024053247694347308482222662102004389993772188477033872155321687028232315832371577786302343394635446188784059929522884699746094645925898
79 16250401203070283101195304665306160920507094477197650471167819359979813237262203408045684631398530737153250760668759556395249189406493985441893
80 650828568182964838202871951845511744866309035867655531034093846085123400728357825017422689898022894915998211055895520261879074479534711020143300
81 25751920506498793906669192662529199287611362609260423023908327536962473338458472187203326373657233131017928301834802959000504206641387267662748463
82 1006837282241891869082700386293519669708317408934875510148778383244332642255840318529847536173232717832506156180812745811824407797858523142568890572
83 38902736917466834025882170347509850370537035173930127113373204612653586246915752785271417980423137798244674380671538693275476033821345848202392951304
84 1485714047990876232797976219938233333198604865675955821375495000132601323824988170700715127959080414977699390615632911123638318162121020205954239475963
85 56090075058855550953514184585668126661580270736860122507544394394328037080543598469396604640873882984572230046321679516711110976922153263173659193527633
86 2093594662080538587916052703720868448647356616872649675214239739206595051166340011522438842717839532169572405725936164189011989567350413269822527219181981
87 77270488045294360986189025651123087225363932145117317925542577627166013634704109384748644354824815251283383935239149799848783753911169451757523669273526949
88 2820372813653244175995899436265992683725783523278336073141870625496816225379082278615639823353630974838734649372619371083667068900121086561640467747025743509
89 101818627531099702668256459423849825761920701800856220990224768561572354838795900229402948270730405523028953920388063255463888709680921660743258501420936768297
90 3636056320943938270841958450980592666653479284308594112113007198142091304766192350432405719239544128494448425466044319531145657573841791349616483685735890071300
91 128460671119063313634691169449479180475724570319233875695054005654587316974378613181270320264866103612137610808624154425033952787755974087287333014166040647088568
92 4490538242596821920099639140755707004455763240724317095681865480903243837318266446925018474350311126425342366058339182246515435566084242627752569501542767711998119
93 155333994907892216311403646406571069175636455326988546698233613580491391452730547238686905472560469373210107582249978280433642382077506623235357469838945950414419763
94 5317710591634012256277626958897294687310618225981353088886106273967936593357865654249242326367876436148435330786510418629500280302016796652367608823888432306709501767
95 180186425204946162662712433480951490510030316520357431717895985182313342996758754542637920790897908506315847236806457657575871258442777153218563471469701065661529510183
96 6043753012082569205978479539673581244190600199953653493221801343151778565878829937021103236180967071721890666745113685068344998759627243925145123897684808803642317340674
97 200689984040391292911924562858645414304514672619079546173597188036872368295508896890655080324955613558098656307695342438062303673429444343478634927750478608135898823619166
98 6598195189572864752675723893168933927440268114068104887079751766552815344166176484973497809556477362927562565686647095670918281720320529775712801326386031215909570585605481
99 214807910060538819170443011188721960082222061935772746140355107459875602651475399355574869642254582768349611481699863105147730961052611260975307632645438986471553639019929094
100 6925407020351771530055082680724395993050839276809313317887578911408270663987944061826812097529183598797897800992146608738165751990063939561808689082558238135909341913233978166