1 4
2 22
3 256
4 2500
5 24598
6 262192
7 3005356
8 36562174
9 478487968
10 12927533332
11 280630789030
12 5778343352464
13 118583043104764
14 2476606038823342
15 53484469903211776
16 1188931280602126420
17 27430026590262346558
18 653821165282804596712
19 16172901278558141600116
20 413537682797697142621894
21 10959122779052635897843288
22 300659352550430117464479652
23 8530296842430261148895700910
24 249677111317016599904720253664
25 7546243110616290452162354544724
26 235304918339366260517315553032902
27 7563200336938961392053335134011016
28 250370749911146117705496470869209340
29 8529932409571975325289841967072742598
30 594084422291881577135649382125771443872
31 31721696828679805507777494610927571069356
32 1544840309914871559896713866514002512191054
33 72405729621688601334068878310724987337644088
34 3343018543210775526666018373123815139678067692
35 153915402893072624040528751329938000267565043270
36 7115160886148804908450751495166403432498750013464
37 331705194991140702540636494181438873376727548077484
38 15671526983792962080577543924503538838016187221341422
39 749730006658704700604123543788593102673978205857559536
40 36370521142394451884693972048497198134019796189634183700
41 1790853544685957002427496720553078453546185484736820871438
42 89677075695103449679057577131554834606571888487240998535272
43 4561407394577353893724919722134176528435001578127936477127876
44 235758359699863329566382716456789801426001864079940660363982094
45 12396413460953106468422518708305844883415264342428236137384893488
46 662392991837012240695231133273304142143814272298273086457340122132
47 36002298573728564868809907583324613118992799424830643792135231387510
48 1988431091696505692919045321209019419072835213361750353500720346127984
49 111678300934127105090325102201485050282233949261424670836491779210540484
50 6372572223390318645019911144381578832481493758433078744387738146081681462
51 369652765213761446317866743039067320756523197308919814715739412829083448936
52 21779677820756067266383062689048527785961302610212395490798114369064054263100
53 1304016822749597734438324188899627624715263545728020603183910553446637272605398
54 79280345801492458626087469741242586633149136429095015415704109024873248715900672
55 4896132462715342727301011122472541310362868916251503040945186873881405554215364716
56 306942936610375424720768358860307069721769966013823465130312293714974348770983683094
57 19539077780198814590317469435581233152569399039715727707838437336911579378603352803048
58 1262687009274772571986962338117064612175921029894617063023569200409289221636445536166732
59 82790351538351294997572475827822060178066085608565556109009632629481614025643749573490990
60 5508746170468703914673440528353033308900762310613912058026683727477465954128595202863162984
61 371898126198492659721435750633372871926363984712811485626641923584957893439342485333596268884
62 25460774523208095042672054207817930873557915816690968968806896833744519990858308922113194450182
63 1767926914040389149457046397985609077249620770212571828793347295004474486896677378097222553998176
64 124486262062661006698232652277019031350618802941375734580911104709584747434273316621807644088220660
65 8884665931925481522327739588158968165320032757668460835826559943607298984680869784426685742641778518
66 642804844187292578760427534636673753533569580196069958959624254124312022933843162760855962973126814992
67 47136568151409234355912021806164495659523887901298346437604781156826257586127926462312227764437722371756
68 3502693243801411102752913486303768891198901347880115770163042411298360645315628116966514983055576215633774
69 263656660719403598529437032356537374202993171931003215152544615446851184526775173492227423738672210744999968
70 20105137376055604173680146029498522885331707876009630143099187367163947934993392176199022133004195574046096052
71 1552874020315418007713616195031537892280667958058389869035784350437235710541961582000436841225917507902903920790
72 121467073703800293395663679652665492930248454745109789094513543038474282898351809247671927974938452131078379838064
73 9620703204925352295571468565817783769229942179579587865323724452113785212465914515403038813924040028754693945689004
74 771465497895475266693869557299804147057184520759015317148849713420572108971922142973896847028995487969121804476952942
75 62610335671518217025868458028982829026949979425278850940631367591182799963471152389703814521249844675209247878797278176
76 5143021219560885274698962918858682838379881412210786976257270773662516321589670711736675854584233946722272654416820615380
77 427534987688380783799253677347887340848161095230001999819781060562135765385630248037947168881845207009398364805178287444398
78 35962241969610096674597224373283761639164041078727324689937102423026855845093442313933941216281376407049631493311488152991352
79 3060452118595465235516270080075411576784304473187780323710333296907668730806425495038838652043879568295906671489280194978963236
80 263469665893032960057241658644922840592617080891978351821530990940793730795458460767477882095690040233319658998475886577482246934
81 22941783714801464647019549786522823547149594931349111748129415090735132695659847654417338690818488311494673614942740913245394610248
82 2020320113609151865920813966333427498163521749502451554906310658372091420251381707758524971220373914904106707916225676768216086248372
83 179910509336801779207675810154775239021951954470480822583094365985736705408242465074569873516363004087476508872996663277445012235788670
84 16198874675656537157146176987659456205595856954482506726706586458895088064436492576307738875658230682023479323812832683295713347262925424
85 1474529505111435920749241711240737585831280574040774551323140250033653871664131892672598153074215457400623648176551636476187884183671185924
86 270879112776430138715935369024189610079047310265915193594667426127825322548193128189241376838230419974345313735020842040672507776113295199462
87 37630699676063176823179643804463110317549928109675774551497687528645158197860525693966970038922434853214522729641508038772151031119328145459496
88 4693697269240363953724972456209145533441193909828874309227916511412940711723653681350549875924471803726298610784728796127316825459685078222219180
89 554566745440864856166619811248473863555864051020564492272919137094182196015037871086181668892416868887124164880878195859279948369439285883738363878
90 63557029694636742929125406150030418743485152321528300284338041177719382723533284846621519702346191822708716117470474566223028022075816078042659062752
91 7155077327281954411342097554431374706280863085309095608840880323173438843543509963099085405249753386648075881557368813233678613313849585883642599129996
92 797170283422426932419103351881497361418688165831245366140936916609638064433466437452078173265286730816383438807241157941158893657861531575971738603983694
93 88319263593264952145185294703812624056060638529253328900932505157330518283477357076294253625789921310717542889110633756768773589698760853188989358767507368
94 9761696524078557455827774086656552013043007155554197402255639769387466244682771332759669917197244487836721761933276614393584871824921470105579171867823499772
95 1078823665674621256547925783971073525330126658685321096818908246489094282376258096118698237044342430840489016531704530310176159951210641551700419935097040149830
96 119413762248386188478620217708755945215265033395825912663871602525782546826841719819008990750666250359102897060691935345569995974514920562193954356985307925541864
97 13254805513896646173934101512790185555781211586047565748714774357360526111003890238238150903256884409383842702356677386395027456474838687388319766224839638446578284
98 1476770802912140606944865593008261782283195981235750012388885357987799602483823449958448796043321368438799868975167056564326225504420558473498274942229995986633701182
99 165368628490125917660236456596278962625391193212202235512803423007992784092085364977396287370021923213048315177670752100952415217881850987107708316725711749113066181776
100 18609798002202563441864543099804519848796626485167911028452194641304977563185230911086633635891024085637648679381971511937992894120513462730537633909516072966369300378100
101 2105650945175701573591042430488160454104425015052414897549882522332704573235142459608350355612629664905372628271956397049558387626697708251187411426939140998912678029617038
102 239632980112168311912122650565634802511154096926626649050479882173708278425094296059960640278139288056083063743974359295825312974134132821490422645204864395106311870150079752
103 27438097011457301503671116604800999929454754273475488391367151062175340616202426867338250848961562164582157070253502618773730086965282509329385343618858358401778600158313240196
104 3161630491406146695941069102527560528623917310650233610976162812103023662399506712081326126785427789811567140977959301823284041513433333434297024918571265692475520522970466103694
105 366838597497248900487736983242243241684447067579489595843050385500434053003994689911781748818887128691003675137595401791055335357168076626630343555978816591726908924844415176126928
106 42847234837818886053528876995179716818775632283452227903280366584417149834200380163395033203953901271784116815968719198204253366908765293886881778215798081185420437064777103330631972
107 5038655499231935802355747984371083672886885610796396823051677865368305790966773721461561335937041561307530646849849615700008190979505923294717018222898097180157447522800817910912163110
108 596616118944676103787031703369108954742799707006479073664387303598185170988995143730632135153335563961447606597712400590471326994278433770742137806257356513255923253007165986544596480144
109 71137987777820376250896855222639071982342259121522783538041145190180874853499081883502513404715098485831667674279023416081683079646606856778628054611926412240702533863996299337023793388804
110 8544612325608895091722992629150880311713860021130610112982704269718275041043596941605470872449334606630121991116301931908023726624715326941448710269957528738301115722740554694630091838550422
111 1033588078833898907118140236263759274451594171053449610296571340599647830145688592096448945069909528838709449687024162226073306046868589816004519992526267214706845124038927582318919909650578456
112 125917522652264419051463044790058681289851891219398743563360321327834057838172721817338490244949166806278288812731570725034594418544900256985682212049014617223350532380286602313251336127816730620
113 15449789206622037453098183400547465125057925908220788746965305136247526171313059460419644076591461174693025436867411725059750334032822939735966450550580143606091762504310498369493852594802969323238
114 1909730933275883242912610256689853696549296548005304139960868954523669351679046169204113089565559451128275870964360068688139632877687124012206838848712003560734916180577666947194783315843848225551392
115 237752255241433346716479177081061024077996960032219931161010540826305530947779904401731160841058655686936264355834887932835372968064839031010876533096067318625072880956400999037412093494053628823821916
116 29811589246507240880721295085460360754830689210235215592350258673356912833530305739107058262221855874690755097252718008604883644892066804465382243523180858678662955980530633784855453589939809989413848774
117 3765716773249221662397656344629968858087082094014369676271462504115576847746210301058794864916073940148090719643098378716850330165306562359763243886043685990422862196442576735033834968630473643175941875128
118 479081733559118380105590379456962743514555160724940053196903774738263091865633970287211891802002927576748992875017307755474108780144590270395383380332713420062685994257016408889140507632727389645583976993932
119 61385938796114667579731422138389850801493946646568254971010361062853281920066852419738814929163309920721118597199771787131323484443955260133166465532048467816256000724421801887153674850582882969342189150295310
120 7923263364894860988023134825484076030673662039815846928892973322079218776196485575702259661019651132265418117594539751044523191223199511275059793588035133370743942561635390150551270414007158919373527921553376824