1 7
2 20
3 148
4 1096
5 59874
6 442413
7 24154952
8 178482300
9 9744803446
10 3931334297144
11 29048849665247
12 11719142372802611
13 639843493530054949
14 4727839468229346561
15 258131288619006739623
16 104137594330290877971834
17 42012104037905142549565934
18 310429793570191990870734214
19 125236317084221378051352196074
20 6837671229762743866755892826677
21 50523936302761041945570383321857
22 20382810665126687668323137537172632
23 1112863754791759412087071478183940805
24 448961281917434524628424557964531627776
25 1338334719204269500461736408706115029076717
26 73070599793680672726476826340615135890078390
27 539922761058016886976168423719368189526407113
28 29478783914555093773878202487079276619004630580
29 217820388072902063555393933139368249288337237263
30 11892590228282008819681954096389267309259354644229
31 14302079958348104463583671072905261080748384225250684971
32 780867107351915117172149631617898442656851563374899740785
33 315024274997145191841116429113369789455659977905026133889753
34 2327732040478862025474175038514098422066091465858212725166681
35 51271710169083297668258887684658163977386799597927635361536155626
36 378849542727469580424947504419493880853548843387691201617145860202
37 152838813937817456661004140408411030280046450461216031251354180243885
38 61659578305794325320049670543781654735846517744373385140812846481283611
39 3366498907320164247795577890175298905017402293428077598300261026894008596
40 1358142592474784978909325501195411831838439502662580863135873889484878759798
41 547913827473197943798655644509661401435107249699612745874973254291260277773066
42 4048566008579269326227142668956967868060420093388515159010926795652778592687006
43 89175600705988431420770803324912086063296534305308479707039451235984415594835501214
44 658923516272388217367539309345346393661867679168237243927439481084559029527461644200
45 35976005001806811307586628488491091977122273320885399527904786055977810605060211474923
46 265828719173760197340032834723897411520572606828420302028196786704656587316403822511509
47 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886473
48 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783813
49 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944325
50 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392112
51 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438604
52 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747736
53 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127341
54 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607572
55 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901977
56 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048746
57 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625738
58 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835094
59 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675028
60 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862360
61 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517895
62 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657874
63 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765361
64 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690344
65 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804636
66 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416744
67 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692846
68 227635714745220350002002347714365341869806007785300798383554492700291055755992038725930644574639185907767575670966776460115409495466833583291832230
69 5014010284511974955246298929888264965517579311323333959298271292921527627781959503065461701436800350724244229003936177703682965000360121465168934511740
70 37048803272874213307702711933297108459589660964673828898381667380817673126490937689307348828589375172260123017144463684610621243478641741781843298162220
71 2022796119640831622539965665246036544850080079949097536597059437199210050140027720814489639508261578096372467273267537524897409656281301066540351025781377
72 816054198028486989020524936347730370400610852691779454136796241936266160277052141473864454723483384817011427711216958172217855839813194293172089924089256580
73 2432623279471950477227309535201062918553993553644854225492098443670147439847889279838635069034989902671930778547329274808277261018395575834863375355904298743806
74 981390274659709588254215904720263229809856417422582010847586435193886032210369383980381358784553203439263352324836703386152727895200411156072120950239096426461307
75 395921094451470582231056074268631787257395980265339576238502030930635665512185412194727572104832483292912557860450059285324956767666871192674945315527867257199501894
76 21616559316148061979805149183592094373918028912344354882719142078996438144271987744775960700153773676563756520292448166939965498073592509258029886437877874709514020721
77 8720742444377756058815671175404578624976747145159154603621818620763220832519604966196982536168542037367373872087000075636030096047423535165724900492929587252260568957699
78 25996166842501676705351316698418148907281428738351330646136599436797921062540865714061328224088823612534812320209145210811715651968456086972128912774421723903926350259199511
79 1419342617553556088952595304761592577547154087388187576813135009677143832360078181991485291451596912559811613046728727639105925108074153793650005873515206036641180193534474033
80 4231000712144986142316285393091558007534956176909162178998891003412295036526293839809549466847467026754570332211360586607525906910725109948463490079800324788972197125696725338415
81 93193992463864395790081676560032499961217762433843114817016326817824690636794566152796051854524469338734681394081467186222570850179701197674449802460650378846961978080630870296148677
82 688615638398814268620794684367523851870288385831205957624921670648461066162356175402233595370786718246407333492685049030548942395618391390675229986652338545968031627907002679890843742
83 15167768804960473027266894302006192331569171583767839723239913620889517658299318805942480336825673733186114161023722502731066592590049266628315054452996772841638120904308275419735633969749
84 112075494595463243356006019012929484224525645877647527935832615021113994873356559816651487230000370389479028743365734295073036602780854702871209960193130478188842579800236365120844457497748
85 45214481564749292113869993577598142039106392957655002653662619261069317166532699619310244760990841786387085574489645741208982182849205547569308081988280364152531265896933967092956378996845142
86 2468627048143016150001750467926167334168271095157934309864928164906863708186785466845886954466580229084404799180272267813509784180877163718299917218128622017692102756137692160714460133399376423
87 995915231615869148015843124914598554639736944156996171810395303508913483567995382572852609725801782222721187644179043631676914882194022988068141644671224657527695493668600983881818994104054569664
88 2968781464101837877130907914264116942511753430243932284237521327619696657583327289972838502524128613579485763602805187386479376175237132171025913385047779438504761386821430843740269834457833542968931
89 162089975792649762308128410493265145398162627164754518255462397133182486099506580535517260095355095855508640787728671317295578322812780988608735203072864183661197037075282288803424295642889617005729701
90 1197691924206200182564330774252428533623104182532771825247375638303201466559526430162872511877697793122628968452575598988591399235160062424976294372933105606720958714174266648530155996514330888846877106
91 65391763371295335975486929435309392878657784314536331749098258508071359299098688344196382754883600257870667819643443368803077792563923228947445412517547803074484052844445882301097561496122754366300390441
92 10642822808016033047087202736418426406885379711073324415647856931996040995131331948905755557398807459441220913753235084815985880681409272734381500649407514864513361823866190212067374669526665252500728330450785
93 31725807654225267969950805461914403614934589031970338590147518286349980094480450791448348140211972343705866952818703872266467320247748217890914621614697725767781226591213712163497169638731247920785850064403419107
94 1732170406228067068251352333408774852902854613262284335752690674764164529077907219313693223716990495114783531267534701442478982950872739427014538204399546559752356017750751365917083846916544911304065766345751545385
95 5163527207362871553289347179917634886674300168876695433629387134844020374631033776495728259186076287255749536257731460537014198039468438396589807402725661660154887369613762361115472120256639004753351265613653988167949
96 281919033167820345744386804114936059952289966981134899048888580570578604242492041568470725714688641965936465347024426275588748251372184718675847735981079940028104066573061035956932827149834189273746177418036139827675217
97 113734255413532137898084585174146885994764118187329132664257896824692604494963283452857574302113868719761388462124132188494261711904960704679287556295775509465307355135408248759135390040221577626799992352105152315006178896
98 18510795017025140623834993135005841438581506972189027250002178003371859554707201273815755486425765092956239751539597117180411941302494151033721578380089598703929495537458278319501993638659722585841269074389330960424925626204486
99 136777302816604704734665791645279619592070225912233563068058995998684157122778076688587566344184453121696938852505426676673959580068785373790174264318592875432014655082652848216171201094539500209693951380594808600054616245335406
100 8980793481625574506121216074127441362261198291909095417100772625706482428123437450934900394488431599013327539436166052484325272265480255581179177945694578345405532429866944724232077573367407771925091135258837242834966664139283437573265