1 2679
2 12156
3 62096
4 323360
5 1679437
6 8808509
7 46808032
8 249458709
9 1329091938
10 7084847050
11 37787407796
12 201578866675
13 1075312939647
14 5736143991522
15 30599214721171
16 163230926279393
17 870747176092202
18 4644930836233438
19 24777936048786628
20 132175271133655614
21 705073835368912720
22 3761130888612259693
23 20063279710186648747
24 107024983907318810573
25 570910789981967781645
26 3045448188390191829418
27 16245538042645885683250
28 86659649894478395477231
29 462274273425090613722002
30 2465939938044931674496226
31 13154224429220930239350075
32 70169436444655289432874632
33 374309390059447663102416698
34 1996702907715347313042252473
35 10651142008489243344198083395
36 56817078298541695854850530177
37 303083028231413982968156112768
38 1616755463579604919627197776958
39 8624363560250561943298892605972
40 46005502010611244792598505137888
41 245410133599150502978046883308784
42 1309107193875188927794855404588158
43 6983255415250809629696404054984742
44 37251232298148268628162440279014935
45 198711664542630894201217689531598243
46 1060000520375615810108407506330694311
47 5654429525781538775522053463916110182
48 30162790155018411981660125917132431506
49 160899327819722988087014710601930061086
50 858295719962942793981228411913383268857
51 4578462526080997240063486374777050330747
52 24423189601122357649479208737740334752573
53 130282204318550227523496423629923662530843
54 694972812282896465898091673939545311614404
55 3707238546791209379198902812613862464033226
56 19775763022491406802591716408286318480270073
57 105491135297885680837157240139651214227483594
58 562728204912635478683465871739733325454147854
59 3001797560617410009087782402869674457140504611
60 16012683416717817547672445985620907334251938644
61 85417495692548157317523931584941374075197556398
62 455648087238600523446599252482761821722001501727
63 2430593143955564079209354468625842301597696945344
64 12965670650010923510919333383937004476920600950691
65 69163617869406529834786183040084757954249661945377
66 368943972580470872184592580256562708676407792786421
67 1968081761721504390238452879220525225912857174903974
68 10498466186423220378100810174799527472026613800507588
69 56002649082556991155153150688516951341496135367504017
70 298738563193154348673489562573188158307374846913883516
71 1593580493078968563173901592013272705870342597228364496
72 8500739779885200180828090792237588541480555217573250691
73 45346047544610301522484360069035029319219644165985705062
74 241892362448697660181710715918350921335311749147307394307
75 1290342117545073255855524736114135169172988704146735732144
76 6883155645990368401434071485366633639226905591452195524239
77 36717263586704620506531007554506506655444599412545567328438
78 195863280540646206374501589876703445836658499863680852513268
79 1044806200591564809299037162364389984122536254436817489554070
80 5573377479338421797484151672877959606538895624104285251767454
81 29730428963389784608260021844128603475697656800786537267141067
82 158592955460839830415562140865644240179882715359180351414095806
83 845992688258077235989240971226879225401505275430562412389121879
84 4512833665949630092194258825099346620293934975475995169842020393
85 24073101315404817552890123459091676053157994100701293490829037443
86 128414705668040321071335520159032312368046406057064938720651237024
87 685010893102375591493745285618051806527958685495564378253982911657
88 3654098035173070017681895509042263155543951126167607454088017496464
89 19492292144703392063263641108938744234043443034931394347333717865159
90 103978998208916394073193482332893784950215772088532379620187419919998
91 554661913964164822334804209519742192983945058852514500397555646553976
92 2958769021646613905329773148267077628349054681357891304395459905443366
93 15783153490544607541238810557797224107979108764127469837658764756307389
94 84193099320560312141750351879074095200845170380509208081364562663057643
95 449116710259981190987273684013682605959398456900178724543496332372277481
96 2395752396128865126736429679839998908119800475315100437384243346026304123
97 12779817389191968700183700587237468784582663072750521915321536741232980066
98 68172208766230284020181033658311392689224101716086807221624953449467619371
99 363655434701037630105568680828913861393866261268321250589008276437451229042
100 1939870771109730109098448336535029225598802958566338573674040148314457556344
101 10347978469507860016717520223281282442687154408419149243281171692651969067154
102 55199892693955716468385172164259326551710301046831934139675237472549540235653
103 294456367724655638662629702361217162093766554782483106534500493254214306824285
104 1570737700058819261248091687795846602542048535525945579494986134019265113321815
105 8378887987551177103003178147643994281924861295952771871985177352067776168828609
106 44696045625759428960248025760160279005629674086324887476863804279714539210269459
107 238425015055467905784655858685249201536086645405896654369749333776097576462972610
108 1271846021461864409366293537355048134785129370034922420117052346244829361565639287
109 6784490721043057380891056299988039272524876324446641092331763670734783296123609889
110 36190948878397311442335766629043542575514563078075375039433632979174571579666370565
111 193055725856663772590537859703794338675547091134607190413735697866208784251385871393
112 1029829679549806083310348875389573077629989241655858125173742137576931823234593932754
113 5493487251805585004367490388093571602542819382620211848464910597271330635927345852703
114 29304265341180573561905735335040724887402141222527339460836249337165734751236718506021
115 156319643210980164512854040685841096876784773251113855227210198188363202279258427444134
116 833866011282291264936972205464290517227144688310916139300593561545736706555830893041251
117 4448145546451688249942916107063557152817888397925093458660204185601837874890494472769842
118 23728031284056944617316864519366448424924034798284977794131119929532648621683465399178675
119 126573976219440252590015504593412795699674056735622756474426414770066458023322030633909917
120 675191770619589766412625501485443487665162062370828771209182667201943258930896380117221770
121 3601719253269365100802245820288004112664070292597848271134756099869385462794856440817252199
122 19212884611237376693697669155393929116017261633028956001510384165413571422733137886837818622
123 102488536481473273900216652418516370038156337292637709975938320799433102126963616313881509281
124 546711247303836818626513213807432925501180473882995511851758086403004901202432232393190611893
125 2916357264820027685129221058214231169615290283719208621917847267714960584991672839388578626876
126 15556913705383840258177091089352850852636410633209869192189086540539250204610352266904922304428
127 82986253761229351563324608194739794391502254385289922889370767532278536383552591100873723542081
128 442678955719850777081689974060177362119297545643128936362192820763955813626692669220768627167001
129 2361411064548753533747307462841451086339603027872012352923712903261864187719107439471902430793015
130 12596628196851112635767162891304081492387456983134632437236009112173270331285890141249151681014989
131 67195010776332592661375124648808965497967054327439067765462582507831515223652210689921733800686601
132 358442704084903367934662940929367380918153900562884307399439720031295800236041624156272311293510234
133 1912064164099385828195312199919301307557159643963636439646148124169024608371643278112186129301649484
134 10199647882265441787486690948092993682522471327180781979338191381854354648186445404508237053694353127
135 54408643222076758396653330339933607257164107857899034567264627973036436227324490778343327452903067694
136 290235554348345545893934005107551865230508050356001067521354287224958464560160603282363541182858377725
137 1548222341514145872605634776854877750606017723735036486550637866124268632627717075103674902081003076678
138 8258782850176358179405440805652785661767381389083243035774572823461706420541336063579864219042035679371
139 44055361001741447089669821021891592398002202588470052167150406398004108354143939810503812535819393975206
140 235007369512362912964175738694988665973305195034862029114977825827405753264076467187902876902523918205242
141 1253615053181318325239934644699552714914112907648376378607109953938139684158948455396252358809090048077564
142 6687240084529033485089753687406472553394879135720992445234623868872626282534976817767873774896982664793595
143 35672178500606960442609373752266388743972458321645154465292931297014004835336462886135725847420959982285714
144 190288415384264601937660200953869290100616924486885810067897849446340529756940005942339668894118628076617698
145 1015067835816035827792250503244741062404007721633364099526380462120864889771451655873823953224017481247646446
146 5414742191360188243235211837438156651903759214186714939638001444909958108687868126104952513943173691700503285
147 28884210458038583051520280997410108082145463911636603454564434568376810577900159504208360674135209967251135164
148 154078917204124379560347488474681793642711571620297500170746277352805048303151164582716822675963031507920252506
149 821913161216023424521362826579774228771925039488495431525695666242722766728710002156181043190875975904963792472
150 4384384683111168994324541369309677088637711237311530660892526571207744187509619788868579585300947363597678496799
151 23387907575369133034328015801371255375878519229497360725101779413512358347671221042479247675243740889260515523824
152 124759632260611899495113325600161811186675794769396393388575493491364386747006658657769078833792522747800226862339
153 665513397966190245627563482944692553624535980802437487696815564651807960025118555694748205717428766166808507656008
154 3550091282309238315977068028751461609183627518952812084985834310999375367847268871878121890363599428675846501448870
155 18937482177283414576971560707747253191114168737329102110414254068016238342097959254043136927805019695373336476983133
156 101019439416118059975927790141409663180092219875330588228977880658320257212416905420175216883483008534727751235494835
157 538874547546143004050198149544986354376165933924768635232881014946295509392069164723503574259069296395293040226543098
158 2874553449033771931744407828431906452447028141255874606076183275149967903786081908427020472349922224384459000932924987
159 15333916899544046580063494220766643211880645237357916582246541450044152210890911348380888498556878032827929148806688183
160 81796707436821806501250374024476487645170383693928701408875821110613579564161579354412168595743527337706700822936382317
161 436333481610557545748364578466025186784992716463799590393395511322913216967069533776357932487916353055068726500403188279
162 2327561990455935182483252800329056718288160076913459279434088989462427187464028085158763685147775473342898928089923827820
163 12416064885551317106322816519300855067529206403099920138953696348992575124519956356085668365368832473408357384024031556513
164 66231820193980321928007000968571887471099834589273040839681195898044271948796559217426480318252412950153824027420410147630
165 353304694091324140739402544809515221733670091448309860122570387568773045918932471568674439667131846975141052192775550874490
166 1884656144152129982833155653277752212413623549074682069698483519655692582241847746439815773902705040290384703484569497465854
167 10053443503845018431112640346194188440706123614844434287855766896873412724808829215458284370947875269648963421452490603355485
168 53628735723817565777163382037463846111721725892220588451919861913318283397382109904285203172117272143605956227198316511316091
169 286075243197527472845445696333638733450657406975039559131356224313916581126341708539280232857119330330446708444826889090533575
170 1526029723914937925688226708076569279351806995514615303819516183129089726808764665389415859362536675650356947299533842997186773
171 8140399330759107878062366209300122819769596084309637299878414521998878526908544443135563335157095235552465753038648381767113098
172 43423860116054367916509419835832826375031368112972870927253299552017794810361685238291857799362657918352721495857720049113732335
173 231638713380270804339940873384249031553359386468190058771775171312272374941312524109265296945931708582509550297017544340388368464
174 1235645412293269213504586754135057958775656348675772642639231288471760957196283400183634296316441121664999431394718449730808097609
175 6591383463673848718617898129750409658351318470498052353297617187416791417383486589515856819275709613170856764078057574290465806900
176 35160844310957931848126122236895624693238435982701103477463387807901975760763678263784829280520544476526608443566878510448271158308
177 187560772252560293077073060551140160663594811796708281367041146693126282305280949508556902046064228105079660330982765557351050026534
178 1000517592150458900337466674693233505452806043454466788781850224303690867338042425434112763791004384847122361028217277935963818669626
179 5337125882882407522687340055113578069616453276237967341444018766112114568150769348593166047049160441617510461932251823860734725751937
180 28470176749725482582233142136403982949890131292928662543506812036719590806267547623422702570473513856400280464686860632370155176639819
181 151870310340676716190118378035878388853763905258678795188216901251537726229290036885032675850648309804748382627280817944773282515267111
182 810131646379605014528986419648323563064673837419434987018066045768227640397789875356976530204865153877888091333298273021497484343257767
183 4321537784399610992851493316009387928990555483739177852797271911303364322230953290576842644439453424044102740526854520349327694296500825
184 23052659287479054486193214670112306015277592231524421148473700444049020136708341351815003649377467619428891009696654691110866680264502423
185 122971295575152519955949642297350728107063846769935341119493840965902764787852590121254489655694877786985684364831766976538502932995564573
186 655973757597889689505958157216721114840845405666109568359358400773290489170652602859660076581116210923613695064420839812493865818705447999
187 3499203359975344740599017580671849033781401829662581676127594211955887064972094835082748156318986231600299028164583634378580030559375935800
188 18666027432714075360289624449548267994982117171723820946965430707382000579532963515038518478078611473473481237068573882826342605208610701910
189 99571400766284521933782280956597708477201083195118301791730060155724390528688847229444571738101574930685078471967893803967152922561891242908
190 531150181060162744158038886747873660522628612783102375875861772614691933588178741539309712628247001437296025852700665136980156653597197285653
191 2833348859904473466458150967421369965624418207209282876869995809935118683490701139250091362231545391907283421597359358290964913066391718140663
192 15114116587324805751633607723818791577425430434644293622170321745074499552425337291868114700018533077704931040464751160424510733249816857978220
193 80624212375650975818604387206633883954248586448733693697574488441486320017466001898251094249886313412665055509284645456941545118308243294247214
194 430078965160650301683749592142842866118212342169043984201238625053775839503907401075395208982072480238926159236217365670007672974833550660824901
195 2294198117704866304168525077393050787467309997899647132879189205621755729624382913766558851465091551786152197067863414819424845518500658440826684
196 12238089815237763986356378490739755231832053075092908467045070908921435324612186309560586826601262989373233441113186667631537822864516575715224162
197 65282436233387815438484488287732881476797209199929866202781845795572828197572106315059708679683405577731338090956777407366658115328286224635219559
198 348240333655661056579292492602225921798872086885982500413674829481608186000924210206201296228419146485540118255637082849876302923857569701431211113
199 1857640997818392751715017568979130330594547639515771163817972160384383205938138148382112377685264026411928072981069739973482989155240478978843873052
200 9909334856621989567319585947642308557730871465247252511460932253888335592034764822059726352948892699974999839411563986719080836780925627965205497112
201 52860007620408530122066744638790109561016679119753782938463691765096070033747322986222252994804761631483352046653135963579357934145791236190168734020
202 281974567017726243663087195157227085840568325288082936494566888387724345858066911949486080223400802215381525854100885791031900680660669619225826712132
203 1504155221009400528859381377661973752784335214801678768715048606436248859940391368176907598484757435112835303239230650414661063625689722535911739682799
204 8023712751184429561755379161076880353548425794156196013175401652011372983197964853267098944096851323563544772153970521858123897448199156931733814839785
205 42801411326628803924001233546723582550509777293746693948557267832619919979422409457290709507274054817537635708797009766335887174519056466080652503627060
206 228318344432362869972983193865417240214187795783039673604559997539943432430372525992775469036839694926259547532794058140153025110742775705674572266394230
207 1217933352863600007032224556014061222601938515373560246952428177443400162691990461973468422899466313730853784212869041413405985666216526513457613105346494
208 6496900876298190471473862505718549393466700121428138453071452293242817704214678069997657498382305056302077622391248518796166091070549105852457634805621132
209 34656839717215124118921441379451143774571894439217897374438608806306220889596559682237667938986959352693434981701381345921738138876677183437108019980277047
210 184872227859677837498007116984047287676033322949845009331601436481014277823284463761825631055250812274627275997673950785999008504987089101149414179129416879