1 77595
2 422065
3 2319123
4 12791191
5 70617807
6 389769865
7 2149795141
8 11899842997
9 65881899243
10 364700648588
11 2018421314771
12 11168075465463
13 61778593636850
14 341859894051032
15 1891944755891015
16 10470805956071929
17 57948528031048388
18 320687599775472122
19 1774579122702730177
20 9820186932754606083
21 54344403053243888958
22 300743363315850872226
23 1664327362191805451473
24 9210404002411300459214
25 50969849101307587051747
26 282063888131116067867164
27 1560927901119467493214764
28 8638127459013394482251844
29 47803228856368799178518606
30 264542116577444402200070143
31 1463968107531562494574669694
32 8101547781345483185485256326
33 44833677930030912031210548429
34 248108094109431989953653047907
35 1373022682426617961455488944986
36 7598267541387493283549752380303
37 42048583633771094532254247867956
38 232695545412901732734585465394169
39 1287729736217639550824965568312186
40 7126255484434308147003867343134365
41 39436474845349533782565451808734847
42 218240232174509190989818997994431070
43 1207734697948942123654207273928682498
44 6683566284345007134475372296598866211
45 36986647095808597782555789461042782377
46 204682948053323753747773445087231504245
47 1132709040561159122668114201077432499419
48 6268376528495689107402231440552748844593
49 34689000556032971578660557085139501460403
50 191967848802986611209765745452548276071147
51 1062344092144926600894035032298549681171757
52 5878979075316317137510700594600549401877767
53 32534086845957920605217111841794550330947827
54 180042622225973227346899151508652731821231770
55 996350259467495691815113116017414704783067072
56 5513771282330021994410146935635246109151247839
57 30513038413137455681946437710419716744148439673
58 168858203374242627276723887632744449578654145167
59 934456033195993687432802102378115057089959320897
60 5171250555825349243058470773358298513833813118243
61 28617539368831856534464619781356217125062071714006
62 158368570782316151084781801789175133937862189096797
63 876406733956850687225092543943157956402390552475753
64 4850007545432465850613854666205378703265604083536088
65 26839790564285920837024474738538713591463497618092608
66 148530564285946085610749880901293843754912177180079585
67 821963512526424205059128444741500007462265867652506895
68 4548720454941534487799078850870807066310998355697267560
69 25172477199173867861286412777072246632251037582441404800
70 139303704111278437948189699728365085510728288207695520690
71 770902355984874203407705592076865620762678038631593702762
72 4266149606343156528163778692907481692153385911731604882342
73 23608738930927461995009255429642315439707225053383245003051
74 130650025278743022440331866498384398073164593388097581229120
75 723013167088963887064458761070959444161061359285760873292121
76 4001132327908920267146682672001672509952971376054685687713789
77 22142141573811187736195903887332227584572929577795870272299169
78 122533921223698593177223819582279948412836997636465813108584079
79 678098900252582651871296009387261503666027689647520467584640203
80 3752578175348144354809595838313370865957135186906489684009540365
81 20766650641766698541545978773274900202958031688351382558598937608
82 114921997284560981747004980177416268181588372429899816929536028171
83 635974750464133578435781835323542004910892610884050641298498628325
84 3519464443576388630872520756810521027600629802561836802699044275493
85 19476606517090498213514425872803909547115086278110365065905965206281
86 107782933313587403824443410094779042172239651863110157736560655697669
87 596467392997250012775583201317547431569021365941837840637283161802285
88 3300831958932520303918091418189964657824755110622586778544854064617964
89 18266701162591879319984954599496547309809249142632107759367060486188686
90 101087354798679083355799595482067032325299004930453347328491270830515660
91 559414270219745735642037707272740857167941290615512783837803567085869119
92 3095781132553373949010657272223711757617816560845666564308372127812914409
93 17131956281538443095294089822887965835400176093682748079396479802000746212
94 94807712000773781477437394133851851357131069612126687401814348161689936226
95 524662922733926941158168382889770989280828779822530230865337159517578122381
96 2903468258884482218961267394827629499117323649126844314522160527708735647700
97 16067702833700769763971264632953100844289150690320688867780572356759304721206
98 88918166596835348126296680714139436634274677051134933241455708028305846960929
99 492070362065657938873872478159999304065437419309563471966168955269851164999260
100 2723102044167041638833099188072460728386955542126453837107909634624523211984420
101 15069561824081787488380471864743722644740430108822284021236576303380941027022344
102 83394485365049111524927812695909212736198774432082163339437525260582187506379314
103 461502482320858669122372952981845388373853520275784060354379734503654262997075137
104 2553940350563956423276123894057336030237899067856402599925189290320544119927761069
105 14133426285026796318959934594771394090543881791118823835499303156737861325111812017
106 78213940474442573757454006663373742915164833186055151609561434421786456683331361825
107 432833508391419013508262384730268470303502445680050567714969909988428003104251920299
108 2395287142547715596698761427419786397770168508044864928463590719587344863288619313232
109 13255444377624221918955614121715603393468769277191457689909732265065539875069180724982
110 73355215968554550827762782982296733744547176014654185410023822240988038741019171518624
111 405945478438778381395438590330864413571411286790410542811476831385353045755870529024857
112 2246489622981009828292891429204835150590692360988065533788986754682841080012967686791665
113 12432003542866082206000974787194138712622398332223700102882554797869322394598814350784771
114 68798320058450285710403203839495930272279014721422204394056711442987188782243308874260798
115 380727758526182508779174960831651456469864829158178482019176788563731447419547995476650528
116 2106935547106675800704164969506422333658324494226118544456578238253929871088519460220676795
117 11659715637352002023672602428316481142958770242624022234045487820143472434999279999056280356
118 64524502864172140971591473585815512679748660001594945660283678078859940912014799157479559587
119 357076587402443448782683307237517892579113315272039832132217437297763059410636123276414186403
120 1976050703395229129832104856052440361180349218300436708837724726529170477896897341690896752512
121 10935402992377930817839698544008647116876699965155109901991420655156939410585429970728171599504
122 60516179266170604720091414571777415281300002689393227476347708335828456255825820540955687330236
123 334894649564162123752980772646155022731534013359211672955792704592803688714272067303319997135183
124 1853296550884514538153233119492584815602335168040648613959455522798295742304948446190521226983835
125 10256085339047453958229537241331484559195502895276256387866305228571706574964497365682577738781880
126 56756856549278022315214750011506150374797163167094014354246302660073848632190295766782767869284568
127 314090674839734647394902172892177562594655052909619372795631020889654702188431548467220016316575697
128 1738168003290077172387202200844515493764589451967651658769214939918803682986173816027336575589076646
129 9618967545607652807449604945459049503943827255977343887367607895095881232672663805453018398610766964
130 53231066541507492594866471824909323906170577282779076551099150637855015442983606693931668523844088087
131 294579062847580972145193406684678669550317052867037554379651994641161003673561809892130404415539495706
132 1630191350768707682245198285989902273951028107017495012213136758598628213179063133516902041933343984735
133 9021428116553351357574934823232095644311526764708320575196055467813618620462818896463770827037394956504
134 49924301968454288514906321691714585398172586399057207182664039421495926043599404195962833941165542718703
135 276279530783386346725314059958043148694045027912236526064847444744591710943127227861298813992909927263703
136 1528922310784015890308939435523726854590366846114498497643986485162419117197594991520286611272633116506796
137 8461008406177961891515639398347373444958647153495504745079249206197265651957590656738151367687792968989452
138 46822956761422490341234406116195987753284127208161467789583838519926183004382926270949449306571738607442492
139 259116783087134920422651523128606338999015010717690704719899754935256430430327256761036179505746740204934661
140 1433944200054092392764598373436334421133538193176044951512689478957807063301291930145540185955463353080623516
141 7935402502188830741432981118676591315409805448369314693502540296157768818981466050489149368322374245377292528
142 43914270073667669869324099966179194361911678919011119581609334960242694700180110525588751025180806674965644079
143 243020201630741957592871135320438647209897090730633439736535291905787467236122145732852784028150107934216265806
144 1344866220059523141479861599698636181360458566299169720914805934159136511797215369364353259756525328957215787130
145 7442447737762037605900835785192779691776912065368154608504756522674816789229223892885159211863144106538782655075
146 41186273774403921662622643998926459077177169901355177903719503461892319860812903681934782767357027441984254699966
147 227923555151525538908185817204044902091423065634920855160890142128078128558600777888534978971708033436525194215855
148 1261321849057279779526711722560172597207430134637045315866843888514914198227761841418031355278669675678331000372026
149 6980115792997391027343687889830589065420156386561704483681610722835545221607313136350315299196677216848122706872632
150 38627743204533205840092799942077651262526672715233779786199503290795696186947357235112181785155991864886298413636786
151 213764726735947855710976490723191557405519733534528766273434037873784442067852681321561139340653749413077590677110618
152 1182967333984239223356855283192602978609879454626462885776905641438900174897330814206522339495400833662076440153972540
153 6546504349159518254564214008074864430111168773010032363920146345358898456362850635915160485272426002442211748519355793
154 36228150991475705018512191356226334953734567563617756717822096695058998695438513450995536132060963447432277415390980690
155 200485458232326153793399139778843866506234726753260676281276604498445940164904019816659266511034804754316358372550195003
156 1109480276045093548948441219719680609970932983013716739996825873320292597680403756742645737357650619128847687243647680306
157 6139829261365450580594760910821862445659528573544215239606228587016131652995199361633192972715547229119397399846947053066
158 33977623733066925489476450105131152158637961669216580549546095599968480616542285230959437223393456851453602005622922073142
159 188031110540869601385316699066551974341368032374569535447483969134061430432832731482458967226301799186878201835043320636910
160 1040558304164886592959173092020080341605201490572771394277925257108821679844677640394579358921481052182257041056635985154746
161 5758417217512313882659800904304658126082147634730547629183730067381217213992982411285730340548714440130529769849292681374960
162 31866901372292382819381264845782591787068051967794988891839629435623078212629686511971024709692547555311709818966350632900993
163 176350438794727466742461772447047773659940811180901272428502373501802390119852942064313688135110346798596769975038168190990410
164 975917830847942937740175195032990767742069007441083801779481647009772259091766356562072773812698944449872362721679529792559577
165 5400698853239425727831322516691667710185297021884466184191895071476804300698484000647669588680916858197828616769291065867158696
166 29887299095702477246555070342987499054838337429874917132206794644509398596840524920098614424028586363682472860636041812935355042
167 165395381507004794399465580685893257655410430243739062673320027139452610120467506272966833634842737366990854980657581782244748700
168 915292885324025667306051712808459294720832300176269766393464452514557388209143803891164026137748357975647969278739158399138640225
169 5065202294595507191504427979070670279547276844143075749119245243736413346604256920464155070484534821549759123006526355137769920367
170 28030671598734140877257470644482268093677023664938661281236282192494992839893959632218544404782835985419907110001049890001416255178
171 155120862816166372035382993956798518971345160806266458482271896552758157614800811654007587633145670528006864837052639599136644558215
172 858434019180566602323660221157278962917461835385665723103229242154429864003381711817633547049343378416476754650690265763095395465255
173 4750547101841560137791933552330589411939184631057737607745614494720577877588584523570237250487294609127028545419684519553889129623780
174 26289379570904752787065642087949426115869693191369798485955955082662767216467662278949786763662422289156717534864459270184003760946004
175 145484607016144626969371879523743867387796327109550181886617832935054979129710891823445457885126286401036837148511895607267197614198349
176 805107279978065125726928942892441364120302781831559460951182866242635127219586034346504808489148974607402764763300572135679266747371721
177 4455438589470480214186969298064964457520135198875470477088710488945309203300370079652157584294970840723398217517108050964361578293188615
178 24656258262977741611730722962686309464906594488288610183879956492324090289591259969665114295621899668485793936721642470453946179295811964
179 136446964608013939095433277244256789322180041027869714145748606594208285561642523296259780472019596595296753129517942359570097438650708203
180 755093248625476390553409623395429739690200820521792399230145390105919315670599601298554043713040430483510726057906092165040725114800237445
181 4178662499072463472037283671264455595494702227755605156352801374768557264413090704938422020280727753235807128992240514555445578816675350450
182 23124588006765810661569808293306713248017843874979994710743955817023301544508158129037959839538854232628797136674293954253614789507717475496
183 127970749157500686516255045683954551930206457766718928810177254194391955289262645395253252762495592837489946273731702380431293114323639372943
184 708186136554757617940136751680618530407609477456453787486137071516138962548194924329793813895017969501022787858927016370210616893088246025326
185 3919080003127089715121475227951695451936349338514610417535971600208445804049515259018794012450126140296876295700928447466029352103624540428743
186 21688066566272075940813128185933388244553816462831781635763783455589238458220389001922854455124242218532400256801119248673807309653297789518394
187 120021084287060212170969909749194757341029974769804538703996079365980790872592774448360358540275407677005451437479087795014236277161245773466630
188 664192938979791807030956268228875006663015826764232734508633574259289999631054216893201579039540644995978143837446033066869940408721317726197080
189 3675623019164602105231278514117881254189595001890911371471280144966235288236573788202991468725983047317090631002217681483497591649070934779742054
190 20340783206404660991332066125299419871911009282880779906663827946922561384387068981658863404687575488754862990373342662714433088237920791014434441
191 112565260172951757931356697212667868486058047077961682235420856942053877071639135549840344882042032404566231712546993735686576432050357990751402001
192 622932640755673893787798287960493979333536004011838519882641148063649289132594766286182812521888381858297751720650699237788937754864925993863704205
193 3447289815015952828055459799228675805376647339577083153003484230959298681708081539520062950550387661758149735795259172073677661295032272738567889689
194 19077194372567448888675351210936228757538017877947676069468322376225212283827838936672331949643622363845253500214549626103777166786879204728794838259
195 105572598956851835898417336244264899209406591895121424534552081375597185974098493178910137441441628368103737656096281384258800102207533268600325853398
196 584235471570774724831169978886710380362862897952808715940075484173455016886693958498755995079823657941958038200913579161359830472759264804756530286976
197 3233140887068903317212426923128853990828713655038559279747500705322556473891775380573959241685201580762765204407622876646217246449050378942852501432276
198 17892100881057829637027101507208455384937217802024363391833968083685419508197247739731646789372295114840065932240201990716479822140785125405978735965257
199 99014328518226415251708010678705330317148380455931306505468241987416521623747384760797556323100329943371252102121983829312356722457450860894972516172398
200 547942207406983683303438774580879367617839771850647274667186470411581289065755811901432367168791319123421984033027767668757688000091407758249387547264801
201 3032295094570782802317565625510814539603005211300008480638056306960831754095827491497796027111002768195145417158615007312369176073252686826276099864662404
202 16780626526418672885476011753646288266950533622380822529056342208743197794455230833851829652537773829562139683168543646070928459466798657975591237975471217
203 92863464088083620751501220819209769629078961262798927780404771581836902480720596924097052709914287159787417130010360819725099945065068394427963151388317227
204 513903515393906623758313924925060360264869586899493770038270842604817989014266945166835389364888820862355327514043333214228772359572514040788523740117289577
205 2843926034072042800244881495799985311214453929751118330662813188493020097512701996412758473273775079325535549484436489384225187649390038568341340894365938633
206 15738198017721979389772993714743560490895851437073695663351624371264721630787841275678544666384216166146192297326883671436466047985793764728882196226681419398
207 87094697216992914104885400455685840589770703299380295491885569520040930229973846452899073532519496476294748250450149002338352131600244411338535864933652531899
208 481979339361345265757350421861424869351113179203835676628438668593430781185548094267485908697464627637408490463248131166477991934789023642005340175418613103665
209 2667258639092832495225283950530357753915715523157230872876706721852764659665686661951294432942593443060039915136914190721496366341348827295038942254334078147697
210 14760526161229709106472455929421566425267248404215221374296490091535436054822685334762270211539385536607922886623724673358032978129359849036750019124599650675044