1 3
2 19
3 107
4 591
5 3259
6 18019
7 99987
8 556831
9 3111347
10 17436915
11 97981179
12 551871087
13 3114878571
14 17613879747
15 99768824355
16 565962587199
17 3214923140707
18 18284737574611
19 104110467624075
20 593397580894351
21 3385369318267163
22 19330483544963619
23 110465558722385587
24 631731965072688991
25 3615243696727001619
26 20702386050019570099
27 118621307913983033627
28 680060675304535571631
29 3900856764145968394443
30 22386482160970900170627
31 128532381629676388321347
32 738292634670767239983231
33 4242513072009585276254403
34 24388594273523263241290131
35 140252399648447012265329835
36 806836435874389786124244687
37 4643064487639077846558636411
38 26727654285174560341796168163
39 153903077689397356296412306131
40 886457604885041225848571348895
41 5107250236179743595580509988467
42 29432658008853324017492450633331
43 169660225099252803677079066536763
44 978214617795154995140814011731695
45 5641407252965348719228905669697323
46 32541372051827301175384087251798339
47 187748089990361401347766381065527907
48 1083434942178637464718372694575160511
49 6253373743855663993204302366261813027
50 36099979817946756005693780754627715155
51 208438301655546366486913296426588154059
52 1203713748307549496103521151551446209807
53 6952505377274731667491176535602561617371
54 40163291444735500354874712967307361189283
55 232051659017086915858593909540531621180147
56 1340927100362472545250848968939515341701087
57 7749765755892093049163421719390509824356051
58 44795337957714695487236723072256202758074163
59 258961923057126834701436914913865942872879451
60 1497255686491526784185637861911932687110265135
61 8657872762991992869333405403955936559257055627
62 50070264008842491938891180603717718037715984131
63 289601217020310770463154748001964371692113109123
64 1675217269305461080819237095682793988648353120511
65 9691492533867351423350391440108497597005694230915
66 56073482388894775256342843679114178547743194829587
67 324466874093870740173775707836911527340095379552491
68 1877707184339521741276130550729806861367422822353743
69 10867478399414473000800545722481873045493737876010555
70 62903080995163516975024463122550429349594915910765923
71 364129708116956533538122428334549954336573096593719059
72 2108046889497040624405481016444255243629438582309646367
73 12205155529962399188141200767716089917880836232263402291
74 70671489973557250144536565464097376646877459934000122867
75 409243769345729339245531456207552432165392048887957173115
76 2370041010640174019791348184671201335423589891416276081519
77 13726654285324163085501779749500643761128199822639218526187
78 79507428581340202481502609182187890102848545791881151113411
79 460557709189802635275798792295327214775152039220324014482083
80 2668043654893802827714403029833105995669326140352894861729087
81 15457297011903655383788134154665223428135654900750027082407907
82 89558160608097541964439275000234026821124917552369207937030611
83 518927927966490180218956439556289007867706498280428803463730443
84 3007035035630989565339735054708860497760116247686172060492265871
85 17426044517878376423436850624370540630296764944554791475077337755
86 100992095396396260112965923706747294948945568061253942987293659427
87 585333725150926685974235478101261701633738056441516422812775489331
88 3392709706072840290523377003320032147056008499112116369777560393823
89 19666009873024093426570829008143796970936121452893240234560646251411
90 114001779460693360762502499955477432491469104822745765079483169012915
91 660894716511671440292345261752555611337690991011239754434902174847387
92 3831577952857375360037498186910012787586112561869122525460990074639791
93 22215048625759069598309919128139955997828175566692392879091402960224843
94 128807331945419578057607641021793782896570145609574681909556142155441795
95 746890829624704600039667339575247095494923733924611295571058215523371203
96 4331082170728889039715861532001045093268784650145059836457643086978052479
97 25116436078412741555163628543498673266284801895994553196828365446356482627
98 145660386065565442448209812827859462621830044044752610832518330189432321171
99 844785240520238656288708863398828863730084939549367956132102417132479814955
100 4899730335069396936615668757010400377777887900900177506500812686276867891151
101 28419643967966377364851406596117051303209841765638253661454598433708105155323
102 164848608532884096632896542237642887868878150237916226108411834939492798154979
103 956250671244239926982277931542479612030158568518852891008112838950213946946387
104 5547249019090244824865057164396657455529090287820212165706172739925803153488031
105 32181230811542479270652799584247073927172080231048427152432507324390215151685619
106 186700880052547472709063086338882213499917916716779242093110458929592682858283379
107 1083199532377358545178351338439779147506256193745246320533436156825605170612366267
108 6284758775307642480060953559252856384622240885677213355624553569279755983110309871
109 36465862339591775366221083555942321353089992746804152403650916211371034452565098667
110 211593232536871792819075611688937518559685614655536055674949180465391644768103651395
111 1227818467506904739866515212550248002657150210710603183989374107910550513506396959459
112 7124975124715100759387386465938924842872052781249434482041513292220172245409194081727
113 41347480902124166612468981724427967877431099663207921356334640580797231522814277193891
114 239955652993239068399279867674548959926685158364713684176150667260514902209826157798227
115 1392607939829623012256481053546509454036134271881209971644642963147995133394398274761035
116 8082438880651137365838695494718941131968046301858874234124616174534722801795021293059599
117 46910645545078942419433293560621626855000174721559448920410561235479756036410103135004507
118 272279880393910593517087558358816208303291932393122457707520248466979802147429547464783011
119 1580427596153248033095724185481891819723605723638637949059173286983568352552464409095330675
120 9173780087430673623389292836487051181169029958127699283828142835208853764145431268437987551
121 53252067671001750299561071778481205385498293556981226683107611602881129450299105165085050963
122 309128340549732877886650125387931955981098584178788619179909673676809613893388955607318829619
123 1794548252436559545911119573257615886449021689322252457412591304943491789292098812056456896987
124 10418020487214194885365195594747660088235436042145792646455327635382053725864680953069306130991
125 60482370883482334151549950174101086987536170827125355190459337707771045071249910849425994097419
126 351144385452494547354589874072018285803349452558424060857188873809649324177541754113458345770499
127 2038711469777006190264719516022705456693915177909408856175956350179472209529899846873168530669827
128 11836920154613086271564294515755762816706942801698711054883776125245447082400475442489051270021631
129 68728107839632244593809958040776167978389570914951101143846672025974335196364180516504545263584003
130 399064028136197907783627249612326449746672141268727611480965168263961749492917655425381098765936147
131 2317197832829079503572545361702763835639979287799179105727162422430943354703053084186219789784920427
132 13455374771162056891935259651633651770182745476426509000851834311968026744201867295781090153628603471
133 78134071780565077700057585672999873539291895603101554071469618910486128185698571316599870474997768123
134 453729392308552401584189371723772571959623546497755628054791041014167370404544295437810467855376356451
135 2634905206764746081622706470401189166871747270124853290204552153920810830404227831822840066796701333395
136 15301870967019302108705228826014035059109821098220329088950356418687510201170037600826699969971982623007
137 88865945969383895191543498646546610226499075315752481494142838815063470516256118554032177712233078869171
138 516104128361577120420549076802853022375424998086476509917078618478834897014983465939664756269992142784243
139 2997438437216755832804976606222313278451907624727448022018856929967254527531485600789923705819791179846651
140 17409008253394034108357627961418060483693208687405850859702199248219219270209118199779333507830190018581615
141 101113340646132125129838680813326104748453762895952285728494002502020984072612794490023728903357922508540267
142 587291084504336073232563146107701068663959940034525134204542691444170874519600335485735558894099923912660931
143 3411212173784648816321470029103485354600572148386949004818735549800287691688535340868695671854382293436764963
144 19814097327247146510392772755871445918541787185105133955704103725801161050493062180691652658894313577997696575
145 115093274431731205105610465130120267638896507910423895609162928320257775655988581149244601083103410111857226083
146 668552564382776788696160205779279311470526585662046444568808057369241238527494616313048215977207118205306682579
147 3883568745771518830661483884710956888500180769611842832719310466255185480366585388165071092642326340577788870027
148 22559845973859483039174336954254643392936111824199636063098485808761749092225045151008987780963010625719593558671
149 131054165518362213038205217546309732769552659684380487882839189846124776616840979337627685585681711466835944918043
150 761333551477780574376067876941642714847926176490561797272215252623671286831207765390435788107707998839915015350307
151 4422913303609171137525988966171919592685867513758746345547146638325226213030845132157757259795830811601511947659187
152 25695145450575821291605898275567979143097368498600771456587838284849053047624469045740585581435213220053930549504351
153 149280407633077097270146641826635705850474697023319920719914385368088349715881963501266233603614136908735868798614803
154 867288336740244015196623392562354032922593754490015943934938904400473200219572190068987409746458999749020721589979059
155 5038868766377063644278940299920118012974434471529299882937301111245143298511284720604041873176980048339153336587149851
156 29275972138177763778166430564991396039585279113291190967366388758082076382428488698640473431242486692432750405869825711
157 170097616839576239996158502768810265646464670545769511454657409304626663127389884217407904151295746041323501541498950603
158 988311050407866107215491290479510469337506521992633172042712180074153275013620244895743905626445992579090992649483953539
159 5742453491193713904969959444630001695912212177293477410721117592336325805090286532099643056203980171729510235722849864003
160 33366421431401731142767521928396974537541261573366018717275257502617345900316979543329780978878745352662215889407987184255
161 193878647962476532993129096897874368194560185615890630125389983644917104513250576178186545215278710049982048397178729249731
162 1126570672988932284959381567883290361145835837186500936682973022962512387510036791682670230270865027193212376240426546276243
163 6546285011257420253347034210253357623072669847775009236852200204010088390480203349451233097752390406416186197644252184507819
164 38039893349012431423293465727657946450390028394005666697798538484989642808841394183915955926234570190344397232684679735044303
165 221050494023031002517088247472466055168882412661496460969446275908829426449351377142972071260696287080669450912184002111655035
166 1284551185414383248041936400740948567736754878963121307378018887428351367917233698636855024839398443636099175173552659242495971
167 7464813684206908687672890428410402643551945356011733413102861223954001113227035204074372353670085187619433446263240673200770003
168 43380452224719269666253622737703905083713257124960796476346916301377776737144160116718388724207466711567535731182013292549679519
169 252102198845485492644586926428860246156839522889355352465242496350378199222608976030510661183329295477770049714824710949287410035
170 1465097615982961851979582707120798090564428822261530393772301109685698808799700625883668733367514510814678288966164741424940637299
171 8514590660764170000357710828055607521233800948539299413445807775131188100078797273807237285335962118792862488610481523859789851707
172 49484386148405938933769158373591480839932199073772788031464704445532051486201301236533282159795152633073610098796489951795295486191
173 287593932251162866654109613381779716018743207378624300391523210536613803121158494182435594383661708141740608702385754196235666956843
174 1671468853830497907102881770194534304214584081686268417555699337814195310508404151128210658568923115819949749735257897086896334939971
175 9714575236229212635368235168845345548335877633717414440876481683643217004888597038964619849441008097961454153121643865198524238349155
176 56461995626197376821257280819353134769127840847278858626012162523731479842333099327339269248293426502897482570436220411216364070657727
177 328167399373037885808587802371071970365117158578770360287592816768965158690957683468247345552013436072705884982846319636598964526465571
178 1907398227398125696678591696953736655682216963578401988864283532065898176638956528154372012249160648200844911580917215752325753250260563
179 11086487396864811040126489063843389187479163691435647084012920800184850379481008949092998874098742278404230999505007820797823883769969099
180 64439645290853283667251143698882160442576127420344034262566976854317307863697789184169714984098161683153466507236455303656246657883973391
181 374557781022259913499836215391442879629256362067418929833465342250577316922875630872915100977243376384061882335935652355172444868517691611
182 2177162994231353695674075305694700924902058143304403945038283727082773584362919984136057490996887170222250484688867096368315867625151671203
183 12655212233953982360116243908559335186633148252092071496268789498418591192166085199733419956375926842740811239457322113366058927785302705139
184 73562117504783627344320072035811986914983354309234217206392358158286236797932960225105505029166643427588746036117524938625710119171119489503
185 427607431208459691908991297883232157913046553835263051879085186309186855786058614085045397508517598797450838688840779476766363085857275814355
186 2485664058257559047162504558193949023385524915023415581455982296311098099306651100125778751144586282700448581815957143277219114678452882228531
187 14449263886899116383292918788937076614251343273902535267382621802315592050423144462123733176768147677745631322986343098072768996265403015434843
188 83995312453076966066757552585080448015909055305279504352096738308865947710314325599041056314296429453318695237438779777036253637737363402492719
189 488281591419291863132302880974832014249663816813729248358616061845488818407125791856826606911344462383793924283484954346679673469930862769542283
190 2838517425733201037551455635365402946328315714420198587646551075312761904851621895522698424110651318868808353874137617863740825761761143285390595
191 16501317812195821202471397099442930581145383032571062940859331184524991882522730987660185208541479377267302240951509866462671671722678475321319811
192 95929345934153867966308423767457174690310012267173779762240445211478512972261635389461424166445030761922231553342794117810221780872729497212666623
193 557686419746850490271020633837085431377081224819141395873723416470346131666937378221609949366783451752657004318527467801736799625645465704669570179
194 3242159135081222163389811385087194858726165525107709773684317652134820227822824752662821672696356176020321932875954024367156150773594306432709540115
195 18848821479333625616050106359307250183274216787137163166954980434284647122830299754556379825697110584206964573769931724695540251756453424385291184619
196 109582103648382099212288529812479270432870867226735969730602010685692641924681567256038554257881243930123778911531908608747605147955713278494592802127
197 637089677150993102264795831513011697782978457304187072284845477056830896819301397835818688817388750632639317684247365738896921775180795581132859099451
198 3703965653171899724934349148986041507704051227332826693845888428152286034362254471163093406428239297704762094760527799940960430336417592700253298989923
199 21534695092792010836036750485473645254718415283075761162831017307356683710163468067047931619502694847240563372474661359517459867501417200888076386742291
200 125203319506607739899014260082738090946904883205030205385868900965402720090653990645797778879708719553569580315010242236734441855116091029484477769798175