1 7
2 137
3 2856
4 60807
5 1299057
6 27767394
7 593562702
8 12688126159
9 271223239234
10 5797699341153
11 123932233563380
12 2649188126866350
13 56629314186026164
14 1210513943745878094
15 25876068208481143920
16 553129442930337241907
17 11823750716792591732472
18 252745686658282646588858
19 5402717261028592109106586
20 115489028435916122167849441
21 2468705105674689326134538030
22 52771289019948810576937697836
23 1128044389865270198957450549587
24 24113190507645192445922293928074
25 515445989247707503688073358077120
26 11018225387685072781442434492606134
27 235526695765904319426277269395700008
28 5034642373560007478980255666497231188
29 107621022522249692595949714227338171889
30 2300517818217274008467070942258415993476
31 49176100615834701746739075267477265223631
32 1051193280325118473915117717852020965803413
33 22470413448046902897111789368565868347690136
34 480329821334067471291080898067707656854024326
35 10267578644969843638735527388219582134213646353
36 219480795378968335270622273355124909238839004924
37 4691643590554215059318378673326838637921894951836
38 100289045985923087179323006526633055170639952354064
39 2143788749217083386161534388002659110233994393837468
40 45825844249379200252609545434703390783028993433788315
41 979577862760631951461409907585307387274541912958369055
42 20939555068288486898747677774373420392655924135452562792
43 447606038403328570773874917367721449109630803858291268824
44 9568071764740601255735551024509471733440106712578305893634
45 204528065845113341348555135811915590781422795883223242153388
46 4372012537834169497525697144604217527358057486155806137924891
47 93456580406203774612989565940455990026211901655234731026590559
48 1997737276743490655293573878764197363033004600739534929104999638
49 42703833261863850382069928640411880648991364321691348189362780553
50 912841441408024391117772062879380965052359813519898164331726347998
51 19512990603024622499560254367128783561551908492875458407377368780614
52 417111652694496252939622444316807108389704653067935245289259182180498
53 8916220704096780601896857330424477726781597549295827450845182934043034
54 190594031911142221003257977471252034092383696205398394880314446982236162
55 4074157224871583872620739778999351939909775453948861812355646456507283710
56 87089595233033916000685932531109950968525392476128065550042813719997387448
57 1861635960328641432358421064584478681406550792945802867975585900909173350404
58 39794517812550060608815345584619418767057250410324750401175076524159181979563
59 850651621305061540306805677656781674867374117943217450706972261008187503174946
60 18183614744057141496400156096729907389474533216593618331823940733694278408426700
61 388694780423766964199059932875680852981903910580465887631924310303232760379417979
62 8308778779975984183649872339720585056553565300686293745205811488682079824863502931
63 177609292152866713672360198664624223978841544021375352217825955581144665433941522772
64 3796594119832077163801177963796666959397599628509924838210203527759902151909308925667
65 81156378340483423831846036455440457887472750995270558488072203867621079622516864715634
66 1734806918374250842589776105044190064772133346403305691855435262796972454799755136383234
67 37083407436109076904912169075720176392012641709292627716844294402657256978856740037273341
68 792698652805235033065058481495057875074538685428924393071920393911807825855467311778703630
69 16944806251740859257532266372284584842570251726402516699904839968572067091083986378828364070
70 362213885305520613206766975502383561417604072521659358060242472747753165751106465325252696563
71 7742720498479695213363039941735568739220466845956475507849008570950075140003004469856839130035
72 165509173307950897040947383833822641168734492131597724739545990994206928192134168401679562246742
73 3537940760545350171898814897374789187541268074470603041283544912996394584737680137343439832143516
74 75627378077943099163498199297430046458027294460458999549273485457119855299596094369335798603423842
75 1616618451820127508675115197897917905724452931273980046742545890145335096692919179186652635891713380
76 34556998869798531655622298422445626311533274512699439767785587068311227548168498018151212114200152086
77 738693888803966035832229315605266985544984702292750693838177214284649121421408780140658195919383545357
78 15790394976492569565461771416901958166364274913157848596703346019475570675319034156928150393341137351626
79 337537073600740870825561325101742004135704006746086810932345159064697465878828660025634011773841936014580
80 7215226485756904395622774412109945758324624705113621844252648774868974293946334473046210697821351500104393
81 154233408156957077668292143317101906020383078185302486239502186600334196942241907332950072259352493545541626
82 3296908868857921818490502370379958883065810563085489257265222714277234669846981254972553447880520678694968111
83 70475056081834505507952816512783756776854761873875563172418601224915646139044352073675832004987102589526251880
84 1506481897832450197466608827813542513505834322402693363491166912685713330210659330054240944155278148537376181488
85 32202708797586030502777629790355827168234816460767820736598187582477536660032279645951608384664624500004875644005
86 688368347070215315050144671533477476369966195622832782180307696901408448144125882715475442615788961239714092987976
87 14714631127046712306972275584720185534181825549195068735319362835865526818888014240078305542357192004501411764206142
88 314541437192152550780500005954242337343532846422361099216339049927214019736029321980145256826587987226092363760954828
89 6723669445512072320209622320872857249854941586487183031471605684458370278831119284634498974086350557111614301040350125
90 143725835349621462357030194314409634474094978335045697242804373238903529198576171048147760807211061988705681030947227758
91 3072297934089360874747950105684677745256701309992746401469668629333740049065750103119777009611664262516663355789162831409
92 65673750114924030631620165945139701981945776595626792234121523310092561597434470804009210095711891337078606696837489493825
93 1403848697843128836000847915630330640606712748581745626283648584276673487385696396259048232334761042791572867756992401942268
94 30008811176263193597401145278522945644918092404517547939705108882414836320203576780338797518671334616406047750265063718517559
95 641471370523183772241856472897948211258519452563650031292318895409366226832151121885448163533409112021517481946035581254077241
96 13712156632395172318672211253453853629548399947918949361928100866675881642790013295112542748320801638703848650579910171529321676
97 293112441414162007097218827977262515998224766968722935423315960647110772138889117541640592364355202084128023186694611282138582973
98 6265601073196270852444152018428981159928020685946539633131857026649411959351067599825680840460072301422287845448561285599973625751
99 133934119681285849038333598559182672108887820562361892271524539512091844589484581050419920879213199405714610636474082158637765751308
100 2862989233633112933259232258249702137729784157286183467665412562026072714943507972762599834606447286835481903906253177495344792784970
101 61199546250083852674165485528187005167191285813724547728332989967997652668403474370432577886568615754122458992414723553977535963222345
102 1308207665337003857816407681035584454952860460634317619216975024774461473038011010900996156884450677638672702957497381864624653154986806
103 27964378831389610131744600450001581680959537382975831367387337625364179115706591336471396088551904773106454515283496641742269757548552649
104 597769378781327313556392188947311620284518630678047670990892834268125830291343526344524583424348171657197245238378315249395544803272607092
105 12777978454773263446185987877033227855172675541123018623243750643928406587548694736138865258190553907872415043056729024463962142315233296938
106 273143354588557318119095890903363823401592007233098081529890930601491732955003425578904190694095498377797538332147869308054140035352865553676
107 5838739861704846792672794625158023028292832684482641998603044980279167028313812821330852047127325446420609084365798719357792153086861839249526
108 124809491426262540147327668276012662015500029166422943776720387721833687418373208923072848430389836137976448840607634279985860873359638528444220
109 2667940260920251569683275114117990593336629935296550684370624584403264011947857175383178863848825135627188825188605539301946609801825299995390907
110 57030159761883807858096029100356604793574726532324703939144201835634460372387550136002798634805689175610436500869187395253461444634515571167992122
111 1219082439778516050817709287336340658345673898590291321194044799361307939359498720192270938164354328197063672474325687931584106039437730064147097834
112 26059229032172864339918478692349102262925545868048695819831592641402792559431355918137432619385991463597714060454263779776513167302518825886859483498
113 557044704765509985491531238682028118106732002013636818305852423673518638683881746438444324044903131251831996406982213649770465944787237036935657816495
114 11907443720771539774901140999839250148175404540112819921256205986318455985989708358621665017740814738837456927370543987794490923700306142302281972367056
115 254534716424649293888672505207464255556700815308632198741002446964761843422989672274977831547761095304774722059035510554999395693288756172363456384340076
116 5440959737845287432360107098566564366942614328152973025422728415060304592161976027654642143795805414904608601074836933182531780187393905069047817328255001
117 116306503429826776104305593818706117331872623850271304367217929534954570349742829302537528678166333334629714302644567686069043508687407038536319602566347410
118 2486179532993440219576518421645490673220148578840026791356121129553869217210880652478630916371336466630015056894452814626407037625445504593334425276714264920
119 53144824132769360985101772528905627900474968369865284885963792100073312960871916642881417472735608675768461477258280661027003673237239644743137836413229590504
120 1136029113996586329174645245536278882051830760576366243201321705060499941468286293746109659528662013331317564296137290604038998859193785116390805423421592366280
121 24283872774208729464197250914524101081939314691151466484904826333849692865405188856156540424983267417421887726277884750940464925343124879547025184606914619049292