4 1
5 33
6 1358
7 80605
8 5525686
9 372302962
10 23312765927
11 1341032055682
12 71003569671094
13 3478189754458080
14 158493361952343545
15 6751663283836768465
16 270064772445257765202
17 10183011472567839380723
18 363193878955487819879018
19 12291243537423773847175487
20 395778023463475606438129239
21 12156039123798880271383718770
22 356945510971300879826909642045
23 10041032404699752265703178959599
24 271107874822697142926987900571097
25 7037960429562266918807583249480592
26 175949010732551156005099111496159363
27 4242326147613268418399435974461339616
28 98785594579772508790478299701425933925
29 2224379077948794218817548030801278408659
30 48491463899265129518888666586358204350560
31 1024577704968215684184786946032121475945230
32 21003842951847556187362941481158785899596749
33 418167418768595623533547285442915349984929899
34 8092769457345137031000911240712712249549299399
35 152375287782583915641937512777281260188248601529
36 2793546942680703647774474306630675558227655776913
37 49906338624647156141134084316637220528432111171289
38 869420951829379349978960453277389568238491049373925
39 14780156181099448627571180375088309663619194091197293
40 245350592606250845341070566877324125098286375413753655
41 3979466928857483212453591906959644775552826463082152856
42 63102975586168662308146626927835199921962136720605008974
43 978829877115685994069838499426654972948648158666580124314
44 14860417225301778271753743314551625383340222342916895512827
45 220924869416153103630066768504271548351035702649891138744759
46 3217818750191795204993317418100641170047994022110763246028090
47 45939497476142437926326551304765290208719173089082449273394321
48 643152964665994130967118606252914235197799868590642688889995258
49 8833509086126817349806250680155923976136021754339398393609732787
50 119075702480989497875350649347257694552076601945768886579673406176
51 1576001944601331589526511974824957274980031223972858933191520277159
52 20488025279817310663843729220329093201682666808738163219914278562089
53 261705530461062628668338967801056414315611088616847310404267722080224
54 3285858326900008559946900828076578151183476846557044541807703980618101
55 40565414617547378403707999225800904013001175197382682548377796423659564
56 492580034641646737759310930361018077595543435763109956996974321337849477
57 5885035150718621551124396731410349914152558379338522819598004659067796293
58 69199896082587929273566171745256185381179969930254158790099829537376348244
59 801076763125551791421113431719661314628640479602570877566713419196016005774
60 9132275099631290422200692904840611590386046484125942387956513937493491224603
61 102550958086023507200122534109325827014602662819465577216240032606193614209252
62 1134676729790518160311033195688960151789481375745904488023640078628346629253060
63 12373379577239459938629838162719355187628029929510715576871251515770286937410370
64 133013830455324194340270760167357261627174921420634029875982919709453690292817546
65 1409946602826436460006870057421482215248677822196895485092363009668495110221826948
66 14740350847730926627344550598811630191407126101933473140749460134006869547840770831
67 152023618444508511932762454676907673347079285439858709108361846725814227027262569941
68 1547063881817645444962817921097176316483003806079713301401587637220393529847991946339
69 15537902465212004251583084337865265631271529682890691949007002014168413483711872906294
70 154047204440816156437123721863522353639583500287791903034779307409158856130421317659388
71 1507926860371369418645084319648108887934889892096576221029668328544088034946271273127794
72 14576626316923237713569148423257502337954979244315675873211946055078802058868311967184409
73 139176829354732831319968444534359780182792733552746706718778323122976274861319987051935051
74 1312776039048696165693756409256407748254106562612496065584457270967454581863260368776405273
75 12235072683933848264265809734269241585008574494209946164555311311317237350019286805844154887
76 112691458930969655065606142289320083101984264780038888688321755242032900959578962004005745993
77 1025931333904022444168700074607958631734091503404540347947198384129595873831783839032817624556
78 9233382005136201997518300671471599382879198659449079576646568637718211401431778676593977819405
79 82165412020389240560194498380310452963634934376956852406602375593755670232168428540042179326781
80 723055625779425316929711585746731572136262131726324258953898218057081746067471716609100548342791
81 6293261928080183314017860098165995450680469306394810770789337307222638505635290951591511994253571
82 54183450258836700240202551576892589094650679450580080048752793363064681101488691278903722171556194
83 461538546180693338190641011624856128533139460844435105953963349765187917016191288362253796193760668
84 3890110603522986707606831383695215859174465081443435580393075513437357232290383750969196686766050059
85 32448099034091736184626393541645976690789038232072114461067471254413039255653201116262451550356117235
86 267885468769827124314938830401960969260165527950007583654884341725249545170619562946598794693441116840
87 2189270899946518222849672510526370675842649574527202664301860290062949244473278878838291983234475554139
88 17713191826840011075783713948804271817481612099243566049115918773436026259587844620391792953821460057636
89 141904559241987953899256045455027480913370115532306676640783912961340033124641732767581425556735025930799
90 1125776169986437767600764627276551348396289116712939194004450875993520174168068497506392103930625180829997
91 8845384192750582459720293500030046308179670081216129082407729820445060055065766659142201297359505210760594
92 68840163934884967838692718978494708222247445640293612798866837682060771926442265613549237572393767549844712
93 530735457433467977853147091479362427899025697638145602089394336182269856855911027947279253219036684309608967
94 4053915515289680937218719273214704502435031720149633227141859630849441841975015712103761591024109434447740472
95 30681739531508216777476412183593395128859792955181584324078191983820161868266559182112411616048471733865724767
96 230113046486311625831073091376950463466119050520035441149063925813240495446768318273927959226965565206227309145
97 1710427902233306002311378338997745197515079218255372516122944883247020924677301740643683028757919571148672406316
98 12601315769514764629273624089350735026586863422857149050831194925009291052070823614778678104717538844826074044057
99 92027790922819947747119497137379610345666910515378235512182037962732421397704404112977995105715088059363162507108
100 666281206281216421689145159274628378902585067733287987359716623497323245762981825141472238068159578314586901710798