1 2
2 11
3 94
4 1185
5 20106
6 453271
7 13169346
8 476777153
9 20869990066
10 1076251513071
11 64077661097418
12 4337014196039377
13 329768528011095642
14 27905789218764082151
15 2608140451597365915346
16 267506385903592339178241
17 29943760423790270319833826
18 3640373769786177772848484063
19 478615432116936098328812215482
20 67788354419112314910169080680081
21 10307178852277217827098593746158538
22 1677134632335328649912639183381567127
23 291196497759199268060726875645012602114
24 53807837664912770985160765185219616969153
25 10555743930157620403986958142847866951572626
26 2193511057922024291647403687350841825570265551
27 481830428780496026267254600428502507524196643626
28 111663699614331568302869542658688859965179636660433
29 27252777029723938254451163765836105751663343544811706
30 6992940981051200943180215910842929426617077670384853831
31 1883542856893323361542089584026371685628931086507188339378
32 531760783528532575711896438079609594040727989162272410397697
33 157137354982496133949417299850438770377650863079124674710211522
34 48539718006514436576870236870887612899742750633465435257580509631
35 15654321091061744857842631373563588732123263171977474032525120741146
36 5264830426062612833688287753001810955838334253926571459032797356582801
37 1844458041493326022446182565380338040859779793358552338210519627647234346
38 672408910794420341879999933006508579457967302672517577695890757978479204343
39 254828220769678943729513656763183517224486200598776992845389873880832174717922
40 100300104798881755051412552703479698535947647920205246629939325713572859725968321
41 40964272577449935041765773074627551691752194741019815598488638357771963435051777138
42 17345533454763746940899394864434875034092908042273290567943268017338377344880092275887
43 7608416417859355324326860610401331984035742494989475722071979779236167756047094605659274
44 3454511650076945007223536960164251490448157112034038393421904184406197140318030711150869713
45 1622337737198112400768880855727092545657053905319642627054773958862848923049046736911477018906
46 787496175792078565367359545350183224583857000699502937607953810189995263745021143598088738671271
47 394831312045680719638934252193968219471037575808639518061963762193454971520011718263378421856547986
48 204336646140412023971883992075645902158078789026847203632532198342790888810047960356838331999593417473
49 109088641730856357128568875220967678628169166177656175380487998544412260961394197761235471601284386220706
50 60041184617196123288918894738456328235446407817096130493201659300359632124381388119882496022730661497966751
51 34048925721056642716067455973849871830753797896915321105996637080708460316931412739288336879389221934583949178
52 19883809373596963473075498353242367197236484538939117207530238328596401598991622701323437651085865708351139830417
53 11951003895214194928210395497878931326634094023888332407939530705269827150455004988744967583818859892287847029709962
54 7389123834766916190061939614066135412308812213469745486485811732674654175095532152887039707375479562851907094242971991
55 4697301904853775986017643635714943931882839539430907296250179554726903527898387310883853534782252392109375215709162637506
56 3068752262859182382163727637663087007064380646547002796580764381557188534149013106464127423420898570166348519288740124611521
57 2059354483292571898017756079325124902669235363059611450349703076042871212290523762904645069875951681136996925142712775989482066
58 1418931016198478286554924840903731458275387578138386143576211316488032660414544422512582846619817347023857341758710370109293392783
59 1003376301432985841124874388156446218142214738000575274065410320967144854554365934830300065223211773985308216584551962912728230657002
60 727874447848605259462057007619127619348160698965945532410859684331119812457297603386819591326303927649364297511365131992545603370394321
61 541455506187303721242734774148603072819250636194083104410245133646608444951287617371809644326068563934090303467534080836647646602405056378
62 412868685988800844905753058145068960878535583592289701244956892608643818458948220742690289226072196539540360827224018962810791283223052239367
63 322580816675615928796447842318585438022417580234287934384633729175185731215771873206305873045320519585910909715589403660667317293090457070802034
64 258155987278763909962873354576704612286232996238690305797999990835071249697063791108327449348229798228411963183949010994002977873199474606112550913
65 211537543514007938958561929745467596072234086675751649645695511153754495125674721776548518452892313169952844854898260573507641482153390383883838697346
66 177420363898432700294120516579768761483090414285592621657466321933426920407741675512296584736795803446676427521146710414048241242785112892971881583764351
67 152259301241906902972221448398782005235102214812397615818419021158094775883346316074349495542052762302678355380104028549739900235739266907383956966577165786
68 133655368117337076771743151842500017573230224155903130292990868364725202743525508839514795335527173813242041962485990278659438142139123774380871792551399143313
69 119970121791523143842940895907454667870843234844845891204316661182787266802535934509538739262516599396903316509785704102454981464256287385140573718583885151282666
70 110080327810353596136909938345809328320634012790838269290315142791606371449734800873274247508373477837776208145503381552293108440701599311885983570501132617120117431
71 103220457159508211366012081029787209473351785987557680235049038251635480448530513671115419874141674644718550148264733284449329108534947230284892707322153246943231603618
72 98881351341256088797987732797154929129920138111784185387249926810853860281060982018888164168210679914007850902083248347429368827175791469840014158861270840607599828287937
73 96745792540857511056176103217068844251044944553034073401757729099892817462410870922517448325235419960497260106991020280314197376465084784906727847741383274370997543664614962
74 96649291972154852386898112645586787550993849916546496923625437879514465522297746879209841585010962637146843508047989921819782689036852008505607053431043055869328838773597304431
75 98559193179737423651437474647851277892367760704289346597886887728639786589617819765450724536791110290769086026493431038990071615088560784932061906277971506957931596389443533623626
76 102568377693372541306418095270086709320815481172227997573129231491968831892257125374236763222181906875900349749822255429489965974016994976486153231171021588479256070751011995957115601
77 108902198259861141812335327051759484392372625354663603731582572943702987324080672251682321055180565061183782541977508668154545238289984801401490441395805858730998217744759287492883815386
78 117939248247558824511707123674873275980201776323227887350166035277418984305352937133894348163908183373804297703198195824998339079087198005617041818723978092014251276415822549595997133748583
79 130248595736943491609373125311792337829251159125339965568345226033059246752892827293018932765276621014024850135269340777961352367448977209233642462333492550871557785512697906565384131731735122
80 146648547859141215150915300658603199172893653035690027978794512959615392369671374738657446884495922639790767648774895721314669499589885782721217127134510200719211655997737912821420765182551796481
81 168295323772408346720727590353122025815283794081713293750072610060760993022206246951114675616851949879497063500918579579017001249836761684139262851804305838793365513190388624858173073367193409436258
82 196814844786532266108359320737927585849660257719227461414552477204923309344789178103961540005530667740820883623610383001364810049240195489220183538595337656978199643159571716619667130403805884768092767
83 234498171268637584872660342079488976513255221426157058127146474998551982332725071509755505286201950380416404594062718364437905286488599148512717739627730891830743356193620741915337342668696931039094606394
84 284592468440715848194736756877020096264914248834936731560576367594037177037624176201304156983835480383442895859088206486584787362384082967816108697048229032537072607169032292458687097967962838051481818500753
85 351737259020482486072859647319619952574704962965037258305274620738060732553234651046580510015739712492789963055538392018158860235990131492636579118961781160564900781941422018895708737659241039868082365261065546
86 442624210331210084649839907567941423025836391090968403124155633266733093941369710143647510410832371883997403114442275064367909763938621244003308216326050635555802316328381681714864381113560051098462983923538439191
87 567004597765018597366112407253097492253177607422170100970261912294002487919375514903024646176006775930716171061661616708908549408430914785377200205859103436746586785393110079807307428828682368254550342693742135581826
88 739243273763856841278096866716905855605283703702625800455727829859844721130575537244076022483704395768409248002188124960217683660836026583503050776934037868553387031183456874338166981069060773660528752774092487672188353
89 980740737264731575714966087013235328041330243749455228772893207012968348768385985501297971544088116981136111041983154297786660632327185900398191702666866431673826601045407717028697860787972391914675897115139766087949344786
90 1323748716677093960876516314005608724502750458048000996230893369578365161316951676767154558216132340009051610567578770102855329324378737974431221725210631834511123416549176801208002329502946604101824621809961670305023010446671
91 1817446472594116843608947619774888512572047754611866072230739116246173194291315636143388471625906437363522042693927147217539119205802990068325972456910176629011801854225171863927694118951777757930742819047420230847973475999587498
92 2537724015110913039168074966609894745420480656072617283881137686554507628236036699977325987148517267985020651362870358857797543870815661746919089194507484354604827243421235033677826308056134346118938619312589406764904399414277199057
93 3603109256665383353670313054037763637253294388220965215913945280621822700335856936631840306946752040893958861248737574659666164556677547943540334600751092670716264490764881784006427675792734093227558155658307228913750960283565922686522
94 5200989210009089511511436405088989972184308469197294504627749593782151377689252261182483522784722129035216722673346334927938350551625926395170895791403442832453479589883446154610042222403834410522936141283790780992441028734505548664676551
95 7631267953414892263519597428542973505559119514817248012672403507359733948916466076237549682365190089577907347387019976583233341187101857858057583608159611848344623130347113585029604521777083222194923341952670360500969991426180900663101267506
96 11379886597010766696796330374561648381791959421615286102480582606156344400288711972111135683818744261958768934221441593300649130018435268665113778596457016301098122303952389775037358769050165716958309927744163374269824489725215610541052965309441
97 17244053257716553811439978214411062951772593648154477215161546983473316033955090071234003345728212079042671597480771426504202944066927877330611389404196618854361066795694524278240604920311583924855404259008160569799709082533022551806427111571024706
98 26548017083826627389139623332142372144586711944238408527342328084571203231482619679499585787959250090724711521495842004128602160839798500580137011597402853306243589241532660446481974332013117881551578872945219120868753671180677994419501939734803815743
99 41519166367720225807472564559417005893931242989900503382280868817473083636120475707294650493875822723107533172456573471954514409529481877698096988137258691981840169603279578340664110266667425077327364828740081036379646779623786411886037150628627193341082
100 65951212871329563482336231205041902619717023131022137822752936559401674957192759649983938070252208433852113953227562819019495825687646056838299780136748766754533404534996651456275347346594140704107213731559173010774801196995962505190613614558200781609562001