1 1
2 37
3 507
4 6284
5 89527
6 1209990
7 16248436
8 220537819
9 2991520965
10 40512793371
11 548735832406
12 7434530776423
13 100724219721520
14 1364590772374292
15 18486981607134199
16 250455940483033208
17 3393127984714324346
18 45969335218999811632
19 622780822855292351089
20 8437282741199919758198
21 114306299881726242888790
22 1548594311769588198324304
23 20979982397612673736754768
24 284231748679963039583942298
25 3850703360726194473960535565
26 52168402957598469864505072525
27 706764970979391876800743602258
28 9575081764198495279687416307342
29 129720904035322404803287439442746
30 1757427598231113628264829533011949
31 23809206269477709703667437305363725
32 322561398104765038039192446603864680
33 4369984214504566795301998476844536478
34 59203494738365819406140856315674650976
35 802074702590516579936263883714560134222
36 10866315094631647453526770728298980825339
37 147214222509400957335830913783484284872964
38 1994422867400200045384398598541921209718044
39 27019961157296107515358944957708382349447614
40 366059932863166390692605431720458502894635390
41 4959291897857882236026483006961691398681171182
42 67187293446172105383929312200175819285322757707
43 910237286611777488917875895528799989414623582176
44 12331675759526219345386799846391961327172310959571
45 167066576237659821448944906867033439907016775077839
46 2263377779310546144471642114937948689453025483142991
47 30663697594360317680338446651567569722768826076748337
48 415424397444067909873219196275453724186086996493687031
49 5628069787105759107043363281082237328783615409926247138
50 76247735384384553807033132818203807212461004492709358206
51 1032985974084169903898260000609368299310006044844337578418
52 13994645444553803871460551108400696595168697037080523636776
53 189596089426488420585964390632730613720614762620252003549660
54 2568602203481054039772116475320356503937813002865446486279030
55 34798804657233404290353646827766339739120275389365891177629932
56 471445833041473233449631085353186627622068938547555622502812652
57 6387034718043645502478086616226445736541698911690104586525301278
58 86530009664771373608543294344173399092808544536343495057461988003
59 1172287752160338616546543814993787722426565225561340009816419102949
60 15881872418473056593859102282720380394561113467566011722103694679135
61 215163786409803035927104095249924863727952401209744800027363293397955
62 2914987210724260566760672360896202004239494782255154586720878582063491
63 39491545396502037206179639599642605638565741413693082103995618953842002
64 535021955522228841037589875488259340981687608417504993696935845946530624
65 7248348729249381828896530592683358355488434319990319836460614684881959965
66 98198884659843236973417973064426250837801397672919859956709901592403815796
67 1330374863108414342745260876566481405251797703532278430056266033697283496753
68 18023598562464137417300545523183940005737545281892169517908232911593809201692
69 244179376917757333000253452169716238529061916623259947261955920264773673264381
70 3308083449889744460481177632185162098879161317531658114914191890097577614883900
71 44817118667316088759428305063275700162206379800049999424823131385785752544871443
72 607171540883358386134754746220547532211723951506732322677704031713812619110968387
73 8225813952817174685046057146623030862941432022259037274805083617441145855989049518
74 111441348334474080491636069808156704395306438953992832373287379049108812119392099428
75 1509780574887944468817140533034851738083176760933389216846233150175179152223687565988
76 20454143981348745853334863962196818950575464099057219745090866483670579016178845412632
77 277107821473194267508045479178557747044511786869115956576760713018707254231351491781158
78 3754190094273319848769437573346254520778136131803776521270984733911971991184695262242900
79 50860864153931075137055382625705396171240712935273630605486386213972828428106034615511641
80 689050750634765201789999326256716636817814467251933466521887731394868428322378605903849964
81 9335093786715309320014588828421131974994537079393175611902602738752756998894435639783482916
82 126469604635786651224524837512421603457069406139770519302235308011833352108526890174106979284
83 1713379775519117842933997048573539761698716686559400578709120081216928679864908582576373322633
84 23212456966337716767087434437511060063395482259410098212997630980673630829143174267006948798629
85 314476782154633457253575712890618587161164041364801132263954964878512518961248950058658424869122
86 4260455782761362028061173306864106338740131910794570461002962614794669119491762992782599225787226
87 57719629896045375177027450581911624690310168785791238428993029936329110147853819790763764336913656
88 781971658717027736000529630367522425100929645205800278018250396699613017888333078565534689333049788
89 10593963893010943443415004385076169014947361030635138694928756997579902008247224461731184996011495175
90 143524473956712834873560889280833465530644320848518549126544695151252005109766450041137616000805652528
91 1944435041744941878439688720683924107759568072905220242635806872724189058889638298351018218661997751957
92 26342738122182258061613733257613188493161519679516971874722630921627823445258204772208227276134359072014
93 356885078120753636005416846468886404082964546773968019493540054513500562933858663502554782215609415571643
94 4834993173242130032365065172570789461122626304463932119817674807543718109847383420982098263983213364250715
95 65503324230855730719757890612056543455980647831152496913409656343840018095286421918434057677807179129314941
96 887423276838976351484900740373916674140067385211699017485918714743775100915367004527611237679370984233024446
97 12022597044084984688486298299019838433079508299886746242243439706518785110909779279944063902538684162986040011
98 162879252163979943379402037936164798726318529095151668231398719092434769669328238434889084903981562014323471962
99 2206648920213933911922027687992579653119389079622981227617528940069976573166054116437209595364593314344307143502
100 29895148660058407481137121142057230680448788753163663488938453704149369177889334931283392675124659349096883969565
101 405012281391978808540260717253592367760308449404456128060936219874597564617277513165583529043337680091420915954690
102 5487008943945988776473312672479557235383501633101520837466559221196501467506269035525502729280719351670647147122554
103 74336677019936768074821145989628252475420293120671419587766526310018631124098162219325600310289318193042187393037737
104 1007095415155712863292525120699110889872574466335609193396431825274621313070290696058861837650273358825228329884068952
105 13643886381357114576923672121859942714472515433740409110500485988467499229951743456030220143133378519573237084384117771
106 184844090029542569275838771356371567500243452242724769290672699859584335265260019570224048100816886955367893902050480702
107 2504223258963486089978042306146099996929471816384789428975493046507697762914233750564604406893981356654056438627697155458
108 33926614206228739934347511960365877870330982946093022806719974380548609250837214674973401648367839845429030898056334823175
109 459629606656833877585662730428480541918468745781122338582536699690139180051499921106718725669932480991198178276192223361626
110 6226951325921870764301725721858318294912605235180290369172910298079128700854759206195087534571474916714339864524144140814715
111 84361238383736371096222695206254943446718567638173124131349899649046119340136972014803659878788915181122037850955410110848074
112 1142905760642666241296599497697785250303139637350380972329961922905660685525097635047214361896274207376016330321228763786040559
113 15483812266582545509471091833207609748885805253163293268596409751512628896317475900345276354738533071162580563601150713144381937
114 209770963243688078783901337736936064156033330083585884570716902579003332242746173250571959982248293954188015657128700298650539940
115 2841926539961653099490001678934320010243729786856043236332857517993988881842522499749507988169772748575670736719189832703329015575
116 38501737007118564499899371251965320338810494650931248282316070281082245548894474969664189986335720030883546165954918722813852497385
117 521612269606844028503075335078731640792336908478942856783505312870984283688623394510503919326502916591835615788110000391064941137460
118 7066677530785126469451384114067037326791317211477886194793854040192314015154904573539732267760919163509129291915452822076464440272802
119 95737646972421104405095582454348600717702525102361627723995679681780755033122348723258730085910171779474555365277259571776261408917285
120 1297030607083269412637439891270435241856370122680957499627248576719307094009836825489849081665173779780234195036580898868269180753279868
121 17571858604331552628398740618849610882505649402228766259630483920358823823360782942320074442688748247900404105308027489138954614591608447
122 238059312651823768019018188870180310061649915581216605925994886471366539708962091403857434596350033018378511431355099128790548612444285891
123 3225170291678125903575871665880873037146398932808383650612779340165514748701890599194615831914189487376647752125882335812474270512505370671
124 43693831148442914338238167190290162299279525581020104013736124082644137985911165232705047771761721957882422603057430613814005241404234491295
125 591953511836197562329392526370607867901704970799043055251996658909519898628195604173559867889545449078198881679384714407120911925548084178651
126 8019643756683821025528154689536024499330149827722296952185640949249606527352214015528767571119669032883659268606343663887453102941522441586462
127 108648204120992917185727848652319080298687036713922237985236042421974336433769934644751705065365691755605779647163212583927989760719649251631030
128 1471939729103148827882731572294848298548250144471018405856423292975893591522283060774102502365234857815885692885943961684496452586595620993698076
129 19941485307014119407067444548365140187559053914271356464555672530916135155208515097812879328725962466722060637457140639642838500215159572497374168
130 270162445096957545736897629555835923023748170500451169805136131216626089561570857160150899394197073408251748195224537303204771641964306722173082391
131 3660095806158142654432062505103092088528736938772235340952285516552443049630123723178756845497790150193349904835738134407475187390875375701755513094
132 49586097377260106837306907224856375040593930252956077956253296865499123278021058609204230917505510859278567710324185977088614053887130003990039813965
133 671780517048269990529739268866948907577814863998211026976177351484997258249028107478518216547820470917978035244769202815233741381811071749641572663518
134 9101120817235346341943226145581171418119534267619957684471134532764964501978758711862875923818457973949708113766913981267338241228595154521171110252201
135 123299795138242895081076313531922548819518683553436249436533363053271791988729541136388003409541794042340862219665115148081005411494762727969591142993417
136 1670435959090019327022331639344324902917055830457506771245861986753608685467126982997487363864223551143823704935117059729083008626117102142202130994347500
137 22630664473468622947130656915078046439362511732778372384237354892564795253487540060924570891395519322917986820390008821637903838039884032461834156258364701
138 306594797438214994602500672463272900989088674354520510224533377674715338070180605423988224843936174711510870099606590003169563996120289752669388595421015825
139 4153672550197663723064761978227761169614003299778705705267660934838490868874742986127717658252287573693524736712361560271180232016699768376940633132992282352
140 56272956352895675515452220727563847597223687172310163602559055356697720473330991100627640329686620862552723157579163158299562516472937404880795511225357676506
141 762372473618366566902463148036485021807775132332853323907639941851082382804171381815388488408716428475676774003351500002546934328459188390784334360205802341761
142 10328438848780675791792109147938498860799966614008322353509193981850333626316237058257945893551975308815355111754895328641481963599057446547575909222461346935517
143 139927204541756305473456435103437657997800541642877234886653130885056329903255860621511114605185360872742649458467646450117760636824552750864169718906618242136263
144 1895700101199900066885363956813054286972051095078630871630580337110865652740183150358821502981481135022338622445192571722636208041970512441051034622092677377285562
145 25682488873111915162320243440195837552958815580754337609410890097337561058509092680179451617677543158327240827281315804294798570960473891538573851729088811655329931
146 347940180147705791923360685019363754841708321123303083120308172075271034132722922924710758244954995671836624820878845247011145272316876994619445745130161919003058545
147 4713809847610341175724891106088100559693814527391869307885389808921262081725572490009410692316412570779530005497852509173724516675838032250616364414752116738107219773
148 63861561691424960907363838665543309402229654202038359157618712351336049421162298119288324774351140070037783425691124722627805601306393635289690324092082180916798388731
149 865181072956339912495804911746839969181730912282598072421833752466396045281469082732936643514263100974123582451866471678615738743111625589194937039550097725828140572452
150 11721265017269282846739906415802275685572383856572489244117521550277028017165527037917140495955584787491043648424771881948283672122429852093359317134296743443019767587971
151 158796878363974297339001000058836792820903582535983910005217509620413687726445640353692931176677596202551297297524364954179774932911095634074414735917239281709889099239414
152 2151341902174442477252883607001599117455976318074144077796944040865880721806133382672853302624508551334069144896348450522046211748533088447266891526428048818071388657574210
153 29145862486309104936197459510036351003813470651871532840955733282042371649052534819393015232750879071932594047601501023543195014243814845917080777704722197564665729340132552
154 394861132585312237359724086817593091753771724835984085643223335734643184124279771710220489415924665547120929101054513510762327532325098616999070793866161949862763015176952962
155 5349483622239511645772313914602731395080603070808461704405103427988194541572143665462332426671202422535561683291232298388362311587332480837631620850604990242457594664555868651
156 72473517049505722743958449220623191035655643450294964359579509973882036482366819793803293506479014949732991839607589056036690785660718052312063962590742787461789443586477494479
157 981853772145230668647082458809624157570020884483811428034584197497675475334677920446449618585418570663853633792446985447775855194691152071822272038365194746578088352397643152896
158 13301918674890545822161735494906216596515557879401246075069796759786907278574212351921952769096384895224872445592359959709078900891308456462334474829439396670318334155969143246821
159 180211193818410734082903795889259511007611373828194047716957802463800325404307623626098160562508356450779290887453312239365122483211850698852580094942800223957795723127469374210050
160 2441457895751571112554111679099741517704526318815749660079819883311541395766979279806275419097229117472465521057057469513898948364395555018463109210334021897522254267265307647168420
161 33076284166531784032400213725470038825986536845124489017030305992296530357323766824942529734856748455984629543708104489081621787932537432622212353015046407375237796218711212462616561
162 448109539865062882714595438245598021537110187049302471387141899913145661374298853623346984920400198481068003988903848572280809531563937469797888781556075432197821156989003118801175463
163 6070880232709450224417378182053881194788092333932834379981800881462273467019476550903811428915009232221340129187713155722343542305767055449995946136243034583285532949537134988019131767
164 82246824762982055570396460081829447525677631732579788458406906060233503381259433534446165158591289838193174657098370803419387886515690251145276079959621112974423903684678178182022195174
165 1114260193628238607133494591574112048543321673066262661565320656429939071914104580151569113365233044919950680492614488907008923401502883572784107569942271667585275827907584090624722849902
166 15095729016681172238126070384344696421569273927178495055993582564122406037958696105978564118198130375889415216517033879741338983036552017630965724125518625814375017660107112829625375240543
167 204513304745318814043771335155123417890817187301023117586159678322697655112337923410543499333462271551502143705709594109933839979527358722786295014761370954936042082437427223241314293000065
168 2770697047597579969259124146496107804446451008156603683500127136373940693105857051774037262984396890882725990349554007597335339596714677452371116465577953241329395961989993411827678571896669
169 37536736982104157053408472957223964358990449046798667184749389281351185595988108658787633887337786077989782656648390996730574331718260756249080135037917864862599036898296467987803143827983916
170 508538681443136995026859559850973952202837793834470570572520581493469986685259185670382996834279360353033662752235557243261894243231175318063546706379629819130322452130385745619864653872285734
171 6889559703796812321039232331502771710496474737127372465627378337127653285469679497116216923131708129314203928782399390780600985686299111220202318341456894878982453542551771519584412877817644785
172 93338097266231860898156095543393127558163274061116993109719092397413643938874274197905224647996787927162766037259828427727616047129101807600454496561681761222489461314836797566295398040249760085
173 1264522084985983436994326954699789237012216109591218282217923481485947024112449907050401307082059763934658891416620830235978589795736453311958371718188126322445374125786564589396780813283990999717
174 17131440968379324352078064468221484926215962667498129622448955268240945667862005040387061148620965504271881983346337986404398685454231519776087479397265673513712299301673048590843709320842470226216
175 232092640482683751334657682445388974089660120686519837225082713681983860241085673802995413272643964779750696955304451303494583612518308678122721879506751334864942960550372977328151289451938495229447
176 3144335252688334720429912766889922752189734829121468335492128280962207060795883821166118138484588747733998016176116497050060794616399172818958990708660306988763121936766932695838370111726699674143469
177 42598697488799794133309599161332257621098598592362869282881294251327945452964604680011917882692022318834129772475340985345488814836555558561899120314771923333486366925192009897439394294407824368841597
178 577116904500178368290989807652891082436739468393054609985293975510581171639269597885661302325340216149542198985220756588769394586440726224115027636674555320644016839311226270418516261890865256850141561
179 7818640970124459496092525274131958094339409035974623018529868241813007936711590151639487333214213515000830545376744886488730668484502732527485698530481422222471932849077393822209391217208844689967070931
180 105925066729161899740192369051413724818052366675990281483583431349093904530594395844940030540685864254320099830155068769776938271238175127514219820293279776382015060966279935555217591611558679540084225012
181 1435047318894705044223181756894935391699209821464705996170828097263675052098957765395401101804207552961169225032945075448215619968907357952265160329386411291516873594815050517979934204165718518111838537247
182 19441675809678060578312942072282937185116037349714070632483475106185302058054684826720770131642752658288504425702758097421704334866859896554332158058649715609775494715389164102996087779607669223622284221604
183 263391146279236267794305370733450933551277722672547227607772796186772822009328712258371468549815460213608273410305595511651297174708374595236865225740899770629120092461938874895392083043302742866169210276045
184 3568359878923360822771313756670901944446146035235524171052425875878703839207761580960981059853776144843248934663683830056117392225645328104046422657168685336384120643530874722188386152222815083306635841896950
185 48343281106384437545077148256443701412775842181337495866685375050425498351786660775834395554506047711192466183949038805100209573159423064774418295262872657396082394706710343270683409319780495840658531820220796
186 654943141227124202662322360729711523424497413275089701565496934805986406110765675525386975499617733750711101896175468425976529692356396192913422733691910961529018409482225765138995156750744421819319517751988826
187 8873012100616471537676611819241359813472489300138892618452321883104702472620702257530097027045495923135494104737190211610869851355974361065173181291002431085311106037908772814957286596375294797524883218810153272
188 120209433127545124065994236011905269758961129485401449376256960944448519796707401987229849253189621425400223829207162576759640836123077406917466144549699038313960755656083559122676951435195926708781862447155235225
189 1628568478097959203069123914563824243240275368417219447044784581128193374666334755927752896039608058584701647134528979691884838358562971685741318616139674222852587985623037505299856556085469513089890470220594216140
190 22063453914138477449629180813152566908152209719284810358203920073835828827859796360739978652423094378814217889540452570692187969723659090810999951663869023458795496064662872456903414524702990821300318045418706645950
191 298910365249026685313976183540242316420312422919899152399040134813723943313132556977772856355185399518079574397572301018255171050477301208969435066431817989811565373201685632064015188047591634581362844338071552672172
192 4049565711742523067507241253526738995853405771381984716041933009948245151222897283239260092637529639689123015782344763244309198868246744233710555783037744099486295634389772752959511974271354167970961743855300673643032
193 54862541953198881071437557255809058793347835832251854218818986199739459740576589685111019246065291023565721940160999128198471351121401000127948120198333089823851449265448040508979689352625987051526861452424844654677990
194 743264518671398896109099439167424507325219717933574771127125924928872637066833435382761943091060019465601192888752945721851489692336295741965616021964562605949928830439935660220479401369758083798109454907897646079106840
195 10069568872457520626997835066989659240285725427034522552816240457915036595686997271309146269885916474934939956518833522142244473034230159121464021041645413105755771556518157686986994532433380307562540574675809915319215588
196 136420096385622327247479603128695014163719022283660857203420461284822165991166205647578133364638232564467963583611475797209862812022535479580723414583705166610831063191474322564148173070015220000667576811931954146563462476
197 1848186643696944013747691608479389150925672619202437537450297877225483338409471326233436862761733375437715651953537989870902549507574249596591344195574053609215416806471003494563324071936060445713303295582995924811569887691
198 25038787982411762783882417253575240430897758859768385893200437625132668549102162752658758811962988135097535719240100301224145048613700604102618773001511329714367239422265270529898659806221787577121246090550606834710003640563
199 339219475352387735939129477021594534320721313094796454190302299271573497284220969627687170149095132807429495368848564834350545403785555400859931410423786271291874658270349066889068808187691013488427839501024055906017531586915
200 4595663837210443908945906195767639531121564938304046821589592371867754173771553672659508311036105429772736867171184294808004893497262332252624912930977240783572714856550632564641360387726163916979418866468297602431323705024103
201 62260947967989830186782908494205839893105108000338628329058589991547259407666547055874697967758371499999485643896682530725688901791599777237003964537712906788225775782094900279866157359337362818628507884225356428119686604544444
202 843496343332570061722817145388528984275904167369951087986400324089508495464513684975778368020712790745392361503582647298380720834573381278211056800060563630831298547965147648978702607783502854414073407757532043525954626735200225
203 11427485517586604411734786703413265662092143555474731003123074810252792682282221696698367715625951891586647631759774552070637155492393237344476378509642521214429262188246537889663214568312166817238008533243182636892693691701908485
204 154816824384458704507613129820973901441404221313872586917407640198271271719328366445298452784382085639305528276169137147754685078800105233986697748461825155889529872273384587153452074058109365549162414973006682797612840538973024126
205 2097421088445206284666801767183490196648860168007282401901891824939638300408531030995815403829284883061109341001078944631132821382597434342164025994197880409561358886109102723071925704889618904229323127753147388241735790639698503680
206 28415356275039867647166484943569575786952584657251771862376268155374708212339567893344776271397022656338337244078573735220175053706968833369050668680832163420780389110633630043359709120577014584477381609132359048566472408464303170661
207 384964410191940917316963786380230777080990126067710249147150586311370293300445288321471153127215434790568049988984759433383814231204398070365189213620359982470407353819702781828369189655712138826057994888336254230458449443368099302337
208 5215405208366370133845221739630144806963491695896092607000485388847439850224745243098995556059497704436063850896165664518107283923179204702765271082667579896183265351529396747820633731701000901735034652736250564868567842481618637283676
209 70657054957088320785237327558030984767984140428616571616852139261420313037779152815089597372069006123789425583432490431000117346197049857716997712980887546859335269812357871967852377633984136933109732201245789473264720921151018045630879
210 957244780750752616603866596598879731762575549307339536029523098412689659387795662946956704029074127608690850803989256257047391716663636461343978316385168463988113913818072613726014458061147867362390898656460342838875195441157675459987398