1 1240
2 8764
3 60002
4 343356
5 2403292
6 16373120
7 122961380
8 785426128
9 5684118308
10 38591882672
11 288701778796
12 1875287628052
13 13686600650894
14 92040152306336
15 684906875721050
16 4484128351917688
17 32873214587739986
18 219731229818042284
19 1629668732104401154
20 10719282166053455312
21 78790623925851718178
22 524739126408753814320
23 3883979511513620453570
24 25618667256260223874040
25 188603469270742718256162
26 1253348460500437176474520
27 9265726611496780701952946
28 61219282233972417501520212
29 451119130859190034604145474
30 2993960175666764299859578224
31 22117584218746220342323654186
32 146279820912640330557746082016
33 1078532192813728546825282693518
34 7152332387894445166063645349700
35 52814064483494345909184390771470
36 349509753085268710230588205925888
37 2577836222893045272982505227164804
38 17087001323171578831152822857225120
39 126140289795845881956241442794872984
40 835067140319073003339160947679056292
41 6160355725504929507628765068466722046
42 40821965924167189568065330686223740900
43 301309968658337025267752655859407038778
44 1995151226677364472329087774310140338272
45 14720183829169560651484785591868781806324
46 97527685778992242054170913398162059477400
47 719791078122724391882545474777100553465836
48 4766785854092226486625007933774517862780008
49 35171821934280096808987212451779456370833962
50 233005132219665095888897860069486531628765384
51 1719568160756376639905711291364197303177663946
52 11388661962363851939558260575905325425844106868
53 84035156424391831876404725318342483333794628000
54 556679455963379147123509586272208398931021352488
55 4108131345962868483390950986513136652558874447208
56 27209346159123662825476021827825836081329104321852
57 200778806719357714703875409131111207406730454001156
58 1329983291389045093998234786930725500660849124953664
59 9814686700981619460332198030468173690905195309907388
60 65007357812793917021370359199297065837471839702730008
61 479699371939206951471317171305355531832813170200663882
62 3177517463243074271183953972227416202197995520565381740
63 23448381909880006224988088912051767545362560869236546334
64 155312470158041332638290548590720279086989657294372595160
65 1146085678854300315170440624757809499926789206484473363996
66 7591544977102204471217059701889426801000325182801280083248
67 56021135595310162450862810541761986444048313538260364835196
68 371064819582602566272464047917462003694743592034402917542628
69 2738186433298226464994594159285957058574164463304508577930916
70 18137301403949209877299302930169046970515173212548542415374564
71 133842022924165013789705148977120022256087473790447135765315072
72 886529150366777146232531098728816130931327549082023867503445260
73 6541957802567552261374321440207466369522385930903300387120245900
74 43332658804510272524748225505151949531220400413784195017516728420
75 319767269883614826170845518603762691040775221601843958524810617548
76 2118049622717651587437568355102798105284826018631074033211410728156
77 15629739503999957930993742945998237788180077120500554170363525361620
78 103528066776733853502964370131535569313493534970191032454634064732704
79 763969614868677829953549163495289250730971333917264349994727059291900
80 5060333778351150916757815378451504127931887617098904560342160961217428
81 37341805064500369229979971283667095581711608287741482975794903823224820
82 247343744541172104139483212056645828277139974137459756324958350455568332
83 1825233783801074476274764689998347966753215408087731054438471028316508288
84 12089884456078621859837224542690007365218132278564747884239849802424611408
85 89215150995204974530597864239826846093900935008009701276366450656441512616
86 590940552978937915466246712262672756791227906641195878201970064229948200640
87 4360749232926714130796007795215270677046314614245709485445867353968097496776
88 28884516948350738799152639421234960428599672747944988928499459042840273866272
89 213148247419062001109314287222912334852418907150313349776649567314966727058952
90 1411843890193111374774101768405628155851799812748604400273615976179366309769416
91 10418467671527439728176831830712366505574247443007013875157045689757300556313588
92 69009368142022322269456712884209071021908748401873323777435174060570156576122608
93 509242713458670604535777542596296869118728956880582431645321547505745961329639222
94 3373102792936660735477129266917973320785623011094075037232131468585311764632080484
95 24891247115637252181944139655204806102356469712373449778652894433371583475432008810
96 164873547647501605509251572565000002556694977700441345754355128132576720961252487436
97 1216656063431158161945946649390738608745321408573626293576102466525446208714156096286
98 8058839036194908084590738486626142369607078455335464379284170197542935166388719455324
99 59468845577928438194387796985076277001720857461282142989835047103144960238492896760902
100 393907190704158460911797091212347731982773262387083322639422195860981381730462576962604
101 2906770823713145517957401055378937754046517817254783860309816398061069805827279340135696
102 19253752789453313724179279964574558818051837866303332213140392110571509843218611314231360
103 142079815880699488184754490504330223156036819808718962232077924909318320146185071429312524
104 941102292101042994793203795090983295878392803469471768201985444309878412553972039610849956
105 6944703997789255593985387875241781809747491231496921330008878210208212922609512064185057844
106 46000050032128733899743349163765078340465474841702360035278299526803973682730089575414724924
107 339449582610897185120826490906371007392135317730240758991671236331102475952405404298318862320
108 2248431967424089752189890238096720789255590443639762008971674290354529021373455726263363752768
109 16591921136032197629883133196124559761799556094574283195459399615202091153493843712824294333510
110 109900892271681573287244777422439852867020542870694146984966905081153878799115214616679547581544
111 810995009514464286104675000984819972150934310649996024148976526687985428363822583939520736568618
112 5371835069817300339600982682534389368615090588412109916894705642960257236213637905074106640453620
113 39640543707863593716275389588109552714708766494024351048434120427631699058926107834645888276525868
114 262569413331010678974593362035188137008797673009228794554114915092151546527630721785569346446833404
115 1937586456734404338999279224981643766510414449038269510408850209075116490072594709332462956850323268
116 12834105004528306752225727077044327976375189413470641667657297129837605420668156495118931374761606732
117 94707097312078504858949875180038673807176657407132107085346112074535662344727220021343670394569412128
118 627316989770562923884375861604966941442737480995837890295429159919040444543950854694738369953194133436
119 4629179295278556163850355068124662920692344736945151039549186383255104412654979784744125207859722625764
120 30662566692545374767717848750551191588921034678503962531314609255950678621498871322980321232826006337156
121 226269202893841618374387985116125070577603411818396405009977805353094951293377720565606459989481638722570
122 1498752657406616175330263974256840135183024970185499983645484379090849147587794942386149843083581429858632
123 11059790892791503003432565328900643888580836170173757777895732254496274251928682025821818128067663138626418
124 73257386879306137198028641231189645568158661907721824556522625556685925535840258967362446707596723264651456
125 540590446181492949637851787737974393958870475203798400076816984119186353631204595613755048584712847394830452
126 3580740783110269362016352373510047699112593865969697059600366284346699979847073804019368616078058645608281600
127 26423468855646971714172723535022807597852769495938930483575130635628474963474607129641350269227406621208999060
128 175022684307934601833136524340798998146302531416713371473033487833462145689424925127071078148602771990203092404
129 1291550180621232839849851218940877728186547288738719384215854637993568903155228484758940683844097974065287657058
130 8554916981346478810044882445243234440336235799294005635353321667894281199232651485601522863235168732350541337888
131 63129557720457659048352272004809027355757850696102406372793607913865252339122558720812971436579757543121608325850
132 418154964572864640019006981862024523033391631911866243307348339277421240431032580698665826595306407691485303221288
133 3085703564808819124825260088356130921575122008690412697983328036237869282223162902491303036702965655308555467621116
134 20438956351196770874789725664342436101172770562428072030544773419326991586558771369338425002418598219361386899314140
135 150825808821140952929043207077440967399654739153337932428424134296946076749321825672906589650296413255362318436805892
136 999033782757253165683052033867359068663468750750070066301763039093537238584504017256237983389915571066155000782280948
137 7372200186469540930165048125260166814635248146133147673236741058697073772704041999306195014435579787917935452496351394
138 48831676295896089635094432201953245522317192873664806916275709484635024667909959267115649574940539115213026110249452188
139 360345065636219018368952295074131316562441667854883046470024017293117055681657018234112715922899310945473766753108137226
140 2386838812319318345320760099986338305555224784077392661073437269728188121345741100245114697545306441341214730102718315556
141 17613271794364914667082340048768079179177836259862187258973074477803175035660997880133237306597784925753535792561941009012
142 116666064991255994639965543637597671247814154445217425713882478652074466335544034829644727702525032734526569782853889503256
143 860917421166719920765249502637552984525627433241018330452247336996693423697174757637989588316342364514029600892731594255540
144 5702509378595579753650603499992964575491788643943637284839791671318111860994795897800007103240402155416701960372641194831876
145 42080699841003104397003641377462485942127694343512692984523657460787583868506349380833613695633508413705176632994702061773006
146 278732408009075907202562771165010294049124405667121354905211627088704169166866215594227634369398453078688558943245503063260276
147 2056858486245095821028041351498891514457075086580042587658032907974823272081739761907496518590522714120166038785094081685761830
148 13624134585103950862142857415089487009774689452642659975057114687209939852451400992063031194921220770656820351377431673715171332
149 100536988214490989636640708798665382431894446638856238720229732805528863323496740785407319259450084609605434254349975253605188334
150 665932765300511268747362356306316036687337814837573419932128917263639152658161678328466135967740892494659331066440119225372211628
151 4914137789499126518165389750609820166420073774433414224819577288395855441346772701269047301481847042964484450411799602289434809522
152 32550063641521685754140483580041956671135584599651851244438974608190180802946362861457974110813656427769890383268237124368949822968
153 240197668679564319054916886007610677829925977677876682895481354528077105659239926903842671778222037760749011139135927589544644386814
154 1591011433060823103165280354101705334157535459719272528455960520674270156273085791755494217918060373349022210167329319933966187440068
155 11740598771172309601185059612921018128183832106396010002291326353037983293654026734634084790553466194842579253283601647559669475628866
156 77766894949350028782481279125406520165064767472826689675276606734339967306230456055886526001004324632187765516809698850877876807843692
157 573867598982474122009817098220628618133048738179445890139811039040424748392619582085026156203909413863595708123579961521271083058175020
158 3801160585647553847779143946865987984886255844124345523153210142651603480110048323806345530534573190830537897354492383720917861034304848
159 28050019233631231591454091117154901903746015225012069649463731479533871926232449651057714553992539506352835910029118555186798503884536056
160 185796562999931462592084746367693656836881652837316545331972429318120819938016612099866208693129769512092574512170697768412842358090261336
161 1371054194490092238734977110576141808310317616210758650306354723807841989662067458595610361662734007127127203198831496483519473211040043982
162 9081532349617726187677513826885479003192145816633584773441362330448575807930151109602753344108731736591838298020571905566244406286448341328
163 67015626235460158120060558666445374766091852154706429639422776192424747047840279334555806685962433986241154389429002672176738725481325949386
164 443895347048838177107099367232382459003713979419273184621036813843011397625976037181864255672869188375477615307627875443469865330656204044968
165 3275650354751959211192015936055968504988748589007507449808258095582774562708539903429303408548048367522936709246896374524984816221374225712906
166 21697118014116596167774596477674583471095842094631816675494089082142400212790453878445199619354067274585021348276390412750130943686371491193556
167 160110198941417816748565482841203563681073699858424962417748629395333463685444563920757438138902435080984706230226853461902095458423191166442326
168 1060531346487921775482613407951376094994178922696614000296195230886786841613885509445529704129042123240948304353131107422734265585569503199224836
169 7826011028277252126045555361718399852335417435022866917819875540629019501205268845413198211774382171798343633644939983911970500089823991955105236
170 51837609777294500468034008635010995959858759558649302763479872991011644711807166675949699233388359694028520993339333936278258856434527874941660724
171 382526841057222012547906593818041551767544191520828782820172700929312985780865800335010951932542341828791579917281041171029576137680838488658507960
172 2533765547126028760451460098241262924923546980837079439648159793622373530169564451422654828349029473779937720199850182786897053074095540787618345752
173 18697492705649478576139509779158845119214446293736168780346015680311613613855121011760827450565211616535398302113078411304629812997184804973723039154
174 123847682705034229507998630990549498394907062024316790697737567988764418931984092813084755987905587340373788478230887447418495817960358503471885592636
175 913912949315942682428827883250190304940576783241190809055493160568616031455474074053983601098610061761893793025740563684111647424018381649651148246282
176 6053538982188439963410512003422801392541760097234899183957420277629706174588579135345674272532421266245669162591904773766762344953318996545930380960548
177 44671063229144675711614998148329567209242627738653501966844738867057562623691850677950890771266456671161154059155647888794625027546168677235291799479646
178 295890350217020035400117906348540569298624532871614265859105251351211446997876236793771149496812333904200919713412765505919817897903525972817951760706960
179 2183472607103908015884719054908776778667897457964722560763256972988605709069730261232258772781254730727037000882523716003894919885914396962623297038448010
180 14462795995636652494793877481097254905055988223101631536637567793900086948061594783829611337069881297949882369255865799769258464044874361187176933126819812
181 106725747747643994433406040198850994320501669543084283641792524453800470550359073150097499969209191010473249025665066214134536323722983241139368859187593088
182 706925615718657207665004233517060757171575194522973434070157782828596269608331637718382237432759485481635410355504139547685763031373930736611361928730570836
183 5216637568766403232000501610185639721341871020219192953761980338608165235144848663113920611506004376669660366675535100917774346821905475640595012132639232412
184 34553749241030084415192942252275410158862464560669015458274782357258859885006232349260988073446911486121369032774209773168798166600925588303770670718148882320
185 254983526446329668281243527195431961050019668755747682707764110281649374242729316518092098975325493370138651335098279183452671980252613390352048315487451090792
186 1688949388828614168894394350723710769169229079825865760934079629666479806988101660583023184212821511993056472764234683588348533720575512754121768771387298279496
187 12463315287475016628469175066494967704539915197992249877384212841195583199887080617692056774235405965815857893816973763850328146938630301342938666882638924685996
188 82553994882592586836192091830314551205260795290289966505690043587243787193648173889594964817924788821285178863727940518390719986777586575823124664513276383690504
189 609193190313109857904525050113976505653984446558459643186340138980889145180492506915069831548993029839675858215078203209444641790022178281751639295906461873369670
190 4035148783122061172786478162031272672877379451168288098828099452118842442604672024024246499107037265507286796380639059931288738000140649426833152602154085875104920
191 29776695411075731877174693171439017438495994264130155677593848919364359186493110473291806796018632642191005178311878152326453054603581175631998082386044795909377826
192 197233649626126873872214073079042670594761612781585065394669438266585779362889460879679010258251046598983488256920979699291759111648403132521841031579215975335590804
193 1455452233702443418191586008767526540511204875910172351198626166696114395211903141701992056035699537198516550935658045411965176649841826897132756582473388005924554010
194 9640564607578712658683236084470526665664589771453708783642066354415966859338088719032632398890106304332206861317531980975312748194147127466782345946089395464180395232
195 71140909874553186816536916421846652368843709811626891580301555973545133385812264408159695740907971764615935911295878845375050488576564726510750001787334825011040553738
196 471220231076206112116176558015648821407099701612694580019356128388586729227344835129867854087776007589877824667461168015850946172306498723841208128335856367627550208832
197 3477289697706365135370063804583237227864745488704674810425074376207244107665068090831221099134027667927199734892162888226579666667804020128202773438986355652022738153120
198 23032728394464417333073481941189366332433142390217678597298944240831427470847604495607481741553904231445228394602829317175191969091462128711043316830698601811365358477796
199 169966108996038808154674130678212834273499853815110392905887866627139824537219397402178698215672576074762275355643865985513906766560283314428533095657237546270366450913900
200 1125814517940605483710665875756994970681923978814351524892793588769850470556412612153591480826522480744734343422739172208694858488052081911864750917626564619148473516879164
201 8307757109289079852177657585290136411438954469876232764507208585282973280331136130082155885300919162544321910679283138189313863658416392666141970294331574106402681597080184
202 55028579641086359495983394280323303449046278230942156338313663508861046212468198017762593370120973846761058917570030751577909081233129018791888192346345821517322830010896844
203 406074061439458654371554525769431209340175196789632080357347762089701807827043638466779231208289904190264531626558735702331420840495640201277032422482179070107750264299011244
204 2689736656490950782463768938989959688486717471299583535326027869378670170020237090534466939250385499547813232455691528651800690955203930509295081642280247188013964542015192088
205 19848455028771166795118595604830823494512965213014112757203788767046291533583213571316900832182070441318357134013610108385321166399384422157392549509421659602906352903757019040
206 131471379571480141518970279083065659962496345242251557982386810002437860325638341496954657662386117103713357147855687955367436250245165949273136377804177529092758818968416840340
207 970170726081616979656918554262672150594317680051572462847114220744309243703290868006452728082756262307527984138039027894169309210669703688388550947211721018164421220797499068776
208 6426176928776020358281287511742376311774266128037410454487013960460383413161457174309153804791131535910975767066832708290136072534383916783000595707294055781165013841800074777328
209 47420881694846812199003697153540407537048428509906583744150816531885816634826519838483064161710830174665830695039072848932858066971305593657881818484845234619875446458100678415224
210 314104484599907547613582497902070557672498174701261170592387623047814633338626547239558242736832971541393017391760065614934061856535478277259803055549745258119761952989997043667764