0 1
1 1
2 3
3 14
4 82
5 563
6 4390
7 38273
8 370090
9 3951524
10 46436236
11 598606795
12 8431113021
13 129134793211
14 2139840753676
15 38161937079832
16 728817179712481
17 14837170081079164
18 320656534559643735
19 7329984468062242588
20 176662137501934534082
21 4476371962949911027001
22 118946746110478235868525
23 3307037335130258089938480
24 96006150762865799384567651
25 2904878061169172015305711757
26 91451621967524891304441910606
27 2990997596908063756859141023959
28 101480189269919813542565261245971
29 3567080666109649154455465958194289
30 129741260163258040002493464473304421
31 4877312003724458696335715447617355469
32 189302689501396341681147272623111820578
33 7578321012080005092865391859533980265389
34 312623825855681358176203597722259782121508
35 13277649179936745728881951937829733203000175
36 580109060619982902369973183925473091427729304
37 26052354466530671645423165609207154918008092196
38 1201742024028056183697981379351863249329736252283
39 56898074904270378116636259659637856824407591437711
40 2763228340762099130790311073598463038975126573908975
41 137560640227184645259217421720266032718959838414274841
42 7015660800293180110734128076558612677435703809954842741
43 366345778022445818438759619289320585589800540779431523004
44 19576039284590396749419659958446828618360432162971988029172
45 1069899780043148298438706395273130266151837596648560709360125
46 59776387923403851301076259769338247335366981417601658272788159
47 3412538877189933976167334643962074135025716023350315296946687976
48 198970541989021387580253524132399401295888515755714708846109159922
49 11843315734338065426197283490792554061417771258168503357097282615736
50 719364552099138896256203136187689327129210545592992602780863604251102
51 44569841160448131202386887921973115582614890981349829354021152383596753
52 2815667938515173362369866542605514980608969336299741130709898326161666699
53 181304464789902908850301011998462670043229323313451701641629431947231553414
54 11895063843232630363908620094917685837638460711045528995061995074014874654098
55 794889051195194781023468339375315889933276601921871789273807139647264852383155
56 54085816183242399540016247205627901809724491633329988788557151650120036845821544
57 3745917521608905110447965150472590762384438691822668063745002097107333811814921146
58 263995587486491762355257326532697435992145109843769394494549958613730073368416454652
59 18926445599626804138032647848117697501268398356382136154513274610197724890645063882234
60 1379907810978300317833528800049426642724829208479340674596087252403487993600739156900828
61 102286554975345599606424691744941395179324080415297804442627022588071198119566965564532994
62 7706502137828790402881804853041217006779066388605108987451459258532206303316370644734948900
63 590001208115590763125522391730429545193961242924191977067006236325059785151303456418036686776
64 45887617197284856313232474686811833075652206672862099067831685312430907728666083867649734889155
65 3624755376238235482300646457157502359244273659012634551355233828247702590947001596330763361082741
66 290736349837148904773416651833516668150578049448109193947082055580010880909016646818892719319224834
67 23673221350656828377073338623464270966138305252829142028724875077354471792519632869776234180147489596
68 1956391256492253775924579223429686294188681818185638629360094667055529843998548945975117486115875503028
69 164059043666679230873321017999607338979093782737857186675075912608161310474558347556393627032260388871723
70 13957230349504796648522732640311917920407167694837938748228683727726684983569358281551072641107411815460327
71 1204381370564933701550988898819831762347601212569438131963579611585878770218222745339614491934633556248933824
72 105392115985309328537633387705146685242976779907242750363622095476675871148917186013813528076242690241489576779
73 9350773144094906740724252673436831253765101024839485963081875454252955125325376067692618468981510163870145551258
74 841008727706291898639062265894442501302178132078362994708581153680078978243084806583323406378396620628064142477795
75 76663307679747626221421464767154136313454265656460144686550425777565536594817842890406095247835371532147567586592682
76 7081597971643942811580862548449751513369672223148833306225663757421835683752219288982170843038910735487220605065976385
77 662759973297623225164726936613867911776468896062760593013021928458810833291228362655876043416466657987888172059706055091
78 62833194514233255412366638147037200813581028548445812084338335476138134432301521541201775527220745821856426936585968379042
79 6033347284972716882878121294925656996594681426628333372408202655351268905143813937818077706043480266390481589226208724884932
80 586670268575088633337004864818932353730979707219537142459181836404267553697187959701897007211970988977263668558020722404750881
81 57760161378180094480358094976397705115014893111469161780727118905358446541959712258837952977974502874817485256168682106313220722
82 5756982974684531095445902273581678120342077894877225531630631052581275989674438678114456828158284181633453081231578291502943091335
83 580803196708094203836059556298333352920132703836668398487294986904733284420197461030414109217229834665069384909912016145804896196906
84 59301733330295039760066338119055074179402891094522798524720128993117919949452960746123412935368346284933989401666850645986319489066432
85 6127007935545369197895346611615498619002144210641004054942555853477940591407948347181027708737328027522104926547470292000031540016693995
86 640489388267903914786681158586565989027093482821132381395182806079592288555670591966913367671550554631210163418638125711763185640101682421
87 67732802502988350064633934807253608863113021421919724322700787764677433310604910497304515463521532426295518655713137663140735611201268135726
88 7245231725977996492717549911620965938210765470327433405500449656778085167291000085944654991694231802012980729835987248970716236295172797477443
89 783818414779664719864443679705949750651256998213451635562615168796484525072917942191057470422071441834547620387094998493390204479149434661377125
90 85749909229074959097719460739304583421561790082335759813017491922015396075362288052610832722938847029234927287964006227058721920585070564700801158
91 9485346335021755183603102919933966533041526517221931267715856906841352891819424761785873382025073727696575084200752086453590385351854963196486642636
92 1060770668931920433770916774257277156909566201209976566173401108745663713721373154182277132647144684206815136708343940393738106056918282584605930067758
93 119918781093406527375701628780737322749165486190536999976546210149773979529675117842263920355026772840130991873952916613273697547051456911789589942340893
94 13702506261245224901527848884625496083062390989473144915563581901807385264213155761505046016282555637320112634221782354698088971772179443820967765082890490
95 1582379645393599294429937496349317283274594886898190383264320128773409740710642824057836215974546405947407903298377384599284280354815101080432263353156292993
96 184659241831701005613668924632990962200726616471131390301765360971322854840538198628165023848179704969689392745661994441469807037529363774946039348305763215213
97 21773783338469987251262015487828589291567508437798664868584704555528472424998580133658556735787268121419259244446920088834169221354755769994868177581884008882576
98 2593898700160002919293361713337311947021119012609712521467907476045847625631297476615115768268679026007347496194330877662355643321230677213457929077368359871600223
99 312164209078170486993348787278443576408384066248213363123135904391761251368234706363074795632549224027460694291074616451640765313274537063290301688393203336994440669
100 37947206836327541855562291471857413992396130864392305565490980971940350023731408433728469597179795445529595630986349844605916274610431277886202752996267012480767143769
101 4659074378650368719134913249845192537938103116124339432792056075426312290385990127822867821115671612923525045113892515366506328548994565904583992325004683748720500117292
102 577696805633337630616588053534551584511466947641501735522865384790946563104269620727511164517439740916974894217260024813409580441456014160307767254787802789883042822648600
103 72333417636694128047334790393395669813766722570826052172888552023844757437435800596349026390025888449995251182012221767878990414323258200001149681676042136783683477584474322
104 9144831621355688878580418925529290990095083523336910071677542086882046371540054536905621375894797897312756439369619146002732728482397075027200326388923147603950433449131855491
105 1167266303108343465444196935733800453091268545139361544332024507196649592944303873519762730529046059245976583561738754902085570364283230192269521752004659342580415113926819369597
106 150411918585904717058598836755648336133942462962955927692132437008157760898631047255286288331160747374733751990160465432184895866270381069033046623010414087707609544911626600911960
107 19564732915335451830945136878172113938196715055332289793137234790515837573173418974693318189297835665299241286070056085462318429476620495056435016665816221982766630912956230681964861
108 2568662169191701816129764471075848140983586655823306692573682943354510515716697964211903352683588793621378087767494750958505622868792286096698228549289879078480852183936407405700225031
109 340364434287318392239309768116787976794071792039811200206336445448107490578309683521420912233360614640758206615570825800481087172824292945215851727394621487775462402605473996346336497333
110 45514406065845121856306289342089426120957890488587294214188926804441822065334979626617584563888811840964066746187169611565171355090209033739386463130864156656768801095526640929956542841556
111 6141651634840497227882407623058418434500430274297321918140279214054915216419194059799277065061209949781463201858315894900872318402312946790599734267903355512037427620904568533376442513858807
112 836214673886297885911669988376957689037247340015118574500568813730435060065231320478259983434633900905740208069901424141810539535116731964354911430951633186242869207502768459795699054948712946
113 114871432832842320951710173022729532598272961201440478294908789657432987432486359781293855026127304725634749116713595668715834091414272039942048437897544653959463366895955917080807232964861963977
114 15919663886894029187822697905950350425811930920475687629864341051166257236633680671509021475204866928408445207708176614590235001159238545602306048798322486290616525458631331975656447755849675307360
115 2225614289914874287009618632817603903789858063097590601153905265879250476291068272169915895182592576358384489134134023096321747673539604905120063420027123412071438739373329583775857190467981891090317