1 33322
2 549414
3 10331386
4 151598017
5 2553087985
6 45661264026
7 735422130329
8 12286397087182
9 212128668698876
10 3518160933737460
11 58829708185415817
12 999828369246325845
13 16744112843227770105
14 280613932821800402695
15 4737782414152384730369
16 79583389453283275725563
17 1335860477759720978455875
18 22494903773484028733269380
19 378172010245069509753244171
20 6353465214296814585839712875
21 106880294186708618688502363638
22 1797114852862276185187465969864
23 30205358236558064924488648012323
24 507940168006670779345832163425957
25 8540663474349553018971985176850255
26 143576740294269022852540025988151219
27 2414117280234368691221902948785329838
28 40590728594455982479314405700471354562
29 682425378687774285184984145306226374384
30 11473930907937855949854849318169550859784
31 192917879541981051582441910508202025673026
32 3243510326287344127972928731959512730864942
33 54534020236516122882614821379479786373090614
34 916902342109874990702536539047399660380735656
35 15415991625086994444937257851547134519355804768
36 259192628120020886751598029684046582518865496131
37 4357886267302181903609205123611377515474862825331
38 73270021642666043899234072053537956553368147477075
39 1231905626160096722874720576772659010007617535420646
40 20712361993641980833280435430359941432563514165110569
41 348241691213973107602379919950560619108702865009150636
42 5855068730553596547466994983600934521234930901528978866
43 98442749169159283973265636607763797914042539847995803147
44 1655141379359255628549631841483653498015354189792084626683
45 27828284095686080124599929433595632531989138905528737180868
46 467883769539438455510369355534255429624623809659662839824443
47 7866642393580213139009361541693006290023434758272297718424131
48 132263739501176105181974231458706406562141846475109533095537777
49 2223782343716415914656874316186843251720387535268266477517198553
50 37388988890606372922677597309691372050406806865266704339386229730
51 628630051687787686312559946600124531258910296444622840731628576402
52 10569308943035198053389161949493685076894673929372092247782379769282
53 177704341009081605618352467745959777132473456950968256792741307599683
54 2987785864102033827257220021596800071781449301301612306351624498731845
55 50234364549967217772231622561311122140117860302685084780528078403134541
56 844602487387166861996598731916584133034880602475282426882615348815977598
57 14200505128347969633728756453505629009051388044817276519373017880251286119
58 238756517012202762354437769687399745573440901859213483851025183216691661455
59 4014270896406869889597847727858816952189696982761877562893451994076269433557
60 67492904188404006646132032296835112022777978978900598252833861774749521144421
61 1134774470970845281621058475452822498137849008124669195905195233545850187274056
62 19079236799486987167498135099734544808421729481814535164597648090558259117779576
63 320783807879086079994509197327054176009947842873212991149307922123592347104583624
64 5393415501718602289493282145764658933341741037690969127340379854383413527193263309
65 90680795226987912470773539044340122845157324612537284214062666188804415760108027738
66 1524638072419051093447166018203060785844561097297318356258625666799739632780555468378
67 25634107494915493678713775741573994058104540419905223012382697341246959522214884669033
68 430992429740584043855125050351052693813956816232802213972883406830550666497344070096877
69 7246379631356848518072907359208031012532324565007136802394379100654882368165785549230113
70 121835127814788459966642078578663001152926126027392167871705035577147007803473451912468122
71 2048443378274260938633748129950286421461511034937940089674110667352727688305224226789608506
72 34440972391545953336722253684087077650393790789633766046224542441645664884280657754076189186
73 579064372416075642192250224077578720023819746079306935888486442432826557739343722819123311743
74 9735948904590097523926154753947332654515563121048286166144755328703250567272935978811455769677
75 163692856240939948504577277517351758609812131250430939327407997268644062514641889079438603114216
76 2752207457803033917892510138593861203732721315272872254094789525762829671801314718018975682778193
77 46273527538018389492143617417675920714496831391624040204366679177437788339797370047255049063495389
78 778007974910588367954068232701321311294263964530426833462965010154224161525673725942193546106474064
79 13080835657538766480443667109209049450350920762525188395833580784582679437754318555439187046734922678
80 219931243663037922960624383492049750689774849323670711021844288794523018911348505863623479784090531784
81 3697757024498213391339206561664463603993898942220210770614186920605027812583737857864982207492283941726
82 62171280371207062299732311909224140993446811149454407049594981144036796704157136657627081542602794967123
83 1045300726198922428674931815538950903512259084282967151366467206953451994579900513546465459182840977226865
84 17574893128582391756587435646382213960044306250417593958202423839586927650540798926132792422422251928538305
85 295490915426401138636785635204635070477015918271129436302776367898465594114591203648292166426999290776505400
86 4968160003072442130984330658570381889890623597021046179859687006443497093174313263450572597129328798524365290
87 83530871940720324210920800159691549932427611256931634075688415206514219907762469983249474702387102026186812663
88 1404424688990487964679936067527821206815422726946274099188520523437170765862728663140584143801393540622034212472
89 23612930898734729567053308693276013669750137542052944379369630983379629714187130938420338035972627574877363312493
90 397009900209943694863599530680132052626181335987831909100950193030298959923514316236263465398583648721490287070896
91 6675023170168507660330383196197273332060623145439020355579986089290766867246991492363565895386462024701427427817166
92 112228773888846839513168921422270154123526161568196150141625886885567507185755283175140443020070291272821383709717710
93 1886929433426552172525102218247771514188782223620990889020785528352757112862206311781884051268103820680519188885781670
94 31725399497433833531461499576751745270492317850009578381740431461818217245296359075057412036840458668735388222367573533
95 533406790652518062182634715927458038101009552421253523762204247725663291758248061583697828298540359427014888924670626239
96 8968296974077486876138061935872544214991079020355399272829456775929277761608332456710627944904638630762170334334252649205
97 150786139255654043598614520152137627862218060188798291173809736972135006854163245921537594633375797520331432640519316714261
98 2535203713407865132770170534747294761605011436293825553278900149027748424023931250390359433311999780816487454832340537891364
99 42624991263818726028048763477500838014724971011057757282680871855934304281169186846997098868698409979202548111659981983299909
100 716664254880837051469016323018767245366892835434675511014243815087300137876270696119953795967122013739666100939338751600305236
101 12049448902992973701128898099147071127165106824198055393942368928348929391308350958989592798791465746972607300793912790264012272
102 202590289493343946191136531331522285831204881788654300145111361495502355283149642807466272483575051462238325635902277100057996323
103 3406199381185134478846710548412182395401879175545057735280802100892540053840811787129021777294624649100528882229917258771953863422
104 57269251420696367807731799274481397506345710906907696963596020118061052917199248357231349711971038687801963071969502691764933489609
105 962881731587246749316565189271070805028948873060542647385262808082882922681499829273241354549494926057657636351758703704431707023969
106 16189162701180259493573872751752663713880910723518782603854237493400800559913714326991976102352027683190889199623945451780013504573120
107 272192295655302824552078174651213702992184392608636556138119635344834313709041587621512086203668569904583822203935993219177640392368400
108 4576434691628775007108283088138071999612355518950331518722398311536832607387808213993403306298949072949710872193238229911192307485195916
109 76944699835538202736906634934549641441191218915259851414385057565321208373501461513797205837706080096977377624453269924465368805275341150
110 1293689789479753079557739514889606634240225247722080604370671728626522483405390339874150205441854368786031410974313824136024113041407004189
111 21751118335394085272208512326044354516680124018718906196432033127601629823571165067380084124010766467300319346420232498803511854814998048786
112 365706796704776124804960613907238530710421414753408641321398081846364020374593046051489076713767606051105097121478326828743155514835924964465
113 6148716543849619432850629483142682224809819752345282802574299892176784871343914479718271265542821307078647224336534494086153779625319064563548
114 103379853689539770262908158189683394043876233341850711050591468283047385953092468119687053375822976060388118472694133952076777690299941499254841
115 1738150404666309747405604508426578280049621152266886278477865851390439843533272516412056861262558843124628293925508964745162271302279505653227973
116 29223941816696002898215164231113624820193269434397595448503530315773166634322392949095341253317334159937846253938448140291008541279465413762721710
117 491349179572058839638499968716051408725791066759704882369051142391077175029349123664447478774780018248154057211976478138552100918790774161973786190
118 8261172219012794918729997377851432301453791176087434820297990608997136469030328231345723071923578527619458377260660764605915406897161564456643882031
119 138897080263018977797120894494875389315283902969667223387396280775918403784782027719753020875156977522996276174654266735162198072543731318110448212262
120 2335310098146939096699835955170844631744551372887943104694995645373030690417656988101999066035700063002846902028031924732599376786390229425311396951931
121 39264131716662831250850749332230680899836378238242445672795082293351877466211580261438323512621966168819189150953945676938259211523206093826549221593550
122 660157313020981562835952246374565589512042891590343969084572602998288493063678721619741935495370844664460921500904189793265363190301894959056493628920497
123 11099384065842848475963003209471731165105796022428786705742256838720883378067245938935962526526718490629135214969073536807716134798927767673245137612236387
124 186616620328449826325269338630071839113454628323902884330844100101104516644245807468704169242355742431785833693767305949474025976554172298038279857771175174
125 3137630230310283954423471459214531083589473282382373847106077844626516899979512491731543702691657989572744964811646334323744910277288374974720603453005760995
126 52753733535791243762674850805586764502086716737781624256891606052109448480789739081264309969900534290929160689438318632725081353270061371552466652831441351318
127 886961240710016964670440887565225800166111511372750403228719320643826299721918292887975652762850632668113739436354786983468373303820918666356064294605699445125
128 14912693183850367960203820268333624819447631975122066211885157547253840018380848568418278589493001060375904075045224536186478895436829228187347036175291788116371
129 250730705907322590285317881544004139371361262334702650572322890852860433796487895607010100184582552920406513081320059779507550937075646677411299338290240164378963
130 4215595808868689965322326467061366971845840872201925268405347267878651943200164719345625071248839903719993474133418293807032118909994485013773651185853766455327288
131 70877828702480652539381660774206172169225289010115869911216927905146468280835148104129638721535738994239168400541480976009873669996071319724806204866610326506612058
132 1191686022414553205480122977680332157727087813393862274587144170734983183430393277583935836039925965046919611791256363848048822653669191018381835692795327972154449686
133 20036104406913305920838310837764088965155300161319852257163057677487897793509822614078605476131554545698497040675000619953977095530481679836731043745351044625760801680
134 336871854040324970172189858088040483257783062797097274221824854547075821194938818693288217447876539895344801872479243832223154596353746255299668681578660369512529423431
135 5663907700810826493225116908221086716448098708464892800613728015128361682304446724806214257588940641054731184062914861218000878430064159616893942201301439695959953178644
136 95228645725517010840172525881289537944023989313423765577615643511656527816872574918427169181678552232417952957566222538476216320616795114418290216424897420071386789612079
137 1601102179934502321215634530264057534493138903755288229982063028723359365531051876022581800172792199675096279676601034049447748980393297770312009165203447177352750739143157
138 26919716972349053761365823342919272950621115031664464312026889010872616450031904090021590748282271251018439118343963476364962115066320451790371441934581769513831082697172620
139 452607691722100121692623030516993216766995277677915191460984958168672942898020493470659298507700358630822021295568540449216772672662466696495838582551256830638447856012437721
140 7609802243330635746717777079415417374889922527143294930614941884150386379586013102140015512330687233539611895005620494302744634434017852764264973405339940186432383772161218988
141 127945439818455401981017851570366644926038104547645731903175038959866630564710590085002011271462506073825240284392999959484487129986755546461747281034004479381386071596620558846
142 2151177526943617961707833950490167719663092568692347991861347200399683052579580797839525583093413941727054782403033455765270855925805775761270579434487132557868795136370512466213
143 36168266403190403400002108253819967197392484325139531740917040637959154583306215151319309651946542841547521205979788338491389682223789887418219249153243945584811324925306488661244
144 608105783101385999053251924365960928892165292020072692688445286399429529036189307139827838317219903551644454210161473297854963987904459563780249041699378679468552903198684094494003
145 10224229143831192812526161977171673567888303189175935975921215808567667828722536298512095625152264208165847289372961696800251985387615415620213282918528701529293497296444073732572342
146 171902429627344337287726195652910832590396971096157513220210500821239143414838859181912310614534610215574706603721148508194756018549200941615566661667896674101884467245600687526222788
147 2890236994503726174481236072497425652815132485020379669004872606876987429718687247727287388455402775094809933846675138643986414441130293819703761701641582291151598951310180691727771834
148 48594251416381112533117653469992105260800426439322132905404088862945477034650580896148283335137147465758203954589246873383719903960037152928996278342703601655681308417976170903789634041
149 817026864997251482973528675125708499670301498938118459608027554531083909269662304086889539183277603927225580557870182688391896844641725786580543806343109054163415001257019830410705245338
150 13736869664015686280927583303768926738321844696356626110448409432453252339063141065475570136155064658898630765577609924023211592626631176991028276818661767266296624773584573875559735422623
151 230961301580688212448713609336939050355540422522274035803973700323272819085708815477235642536042545565829737295411990071488926712524563186457496442701529918126253396772674943977125111896012
152 3883208047578713511623579187755967127783926107736870289917157479169421775142086228134636084530136685993652707034881544385812316471550803943602612218242614620213754771802614667222394192003017
153 65289313134183243988150302720180911799892047332371595989556933562660224127211645950391978014961895957489198581286109187583874107568703519197308225283826692264747636340537147092009056882681036
154 1097724962789809644775287501784089553637269517231160929528733407147646978433267515019528420593445529808331381329723187248453661148310318195907800887518846110861345572116357271860796170431036456
155 18456314457702454660857624748232920394104217892230805139400785194193728791862942346470482830130511198697813251427363748959490727899891420702327471437721986834096572133937866937977253623529649732
156 310310464741449921721753334304293649591965521051375161891539982958705533595591826665003040089203417396422739515777051470329869426129157774456821371870914457504813227422496958813028996911688038930
157 5217324658654611749962657643550730481822225194818917818691293179420832229560850797319928508756455376714499503731874790481988334542658552388337269024310087725782551001376532185150794846684112900920
158 87720137367863212078490224147658647342608658204136429508830225081898456348185965639823996262941111229419257517515033205279854198225129582113274394176145202142039043241084713500047195615672007190180
159 1474859818637594795057122669964905246428671070233281083519830677706667823225793442059343127427383011534129928667551965144771490549077855021549106444388654934197638371463964612028238923596820726462921
160 24797173715195531874941672500593563121692171064537653156472454186340591634285868475636611948256083901384855349199139495494901540235011773686456375056602473458512639132385173050250536131769338434440211
161 416920860200530330367995873452731052611018974746523614735398911185268863527266548329708775364529731724938219323084314605040106516427235924035360986919438074803629152163564696465620507830083623541456665
162 7009790940966496272366826443959335257897101439012922671920044546003408851487957256866909055647510833077244779602677323135922118046826990376571976010940772539442646038376350342693488153697006450327805972
163 117857305130815457144385644352556800190519300956487575380140363660237787236129849163645107509941396938651538082328049651642523912533741390041785024241212388784873161945712229540362570386633215732723701344
164 1981563286220197310232945527814864865192329491897429687063442668654373508925300213326340933925194420541304707704384309086613656276532432124281549571636575059909409442510965495278260732714956239994858274757
165 33316501280404080696295707159267499525541376781754277627755326004355151823397739323009933542659441332535289403919640603183057386465754438251300624684728821398329698683776951823445903552761068667144986214296
166 560158368539646723356762829725423408585650829468034612047098915035991181757612720037531618403350579312445566778049487021063266353322751822841760968757845539153707343936900449246965364259201775656831975906339
167 9418077702821531583086025126156956625264670052090101515619867219609222516412926174999018971720682419960527210424747554362728324738008186619400300869613195767510842237411510577092022760916699365435681671309148
168 158348411088865312068534512660709471442447760809344438623116851284483848126245143842433434853869046902836097253597148568063471590659162776078219447826384271251580248195289701191710046382466193705971445441560740
169 2662350012981563985098890930930980025033911159432443098715443896792233120020665001120275397959469708829867870124392178382866954517202919886816479592219061671866208437511452212353766811492764189732108150589653723
170 44762732653156081962287791461984931364991312851001049824172281953904752968104614269443984230068889830128950494976346064097639884650995974626266603336683540104407342636456574049139884807912762695246392943321128568
171 752606616263043846256592428328463453584486089220365608521340674433969963931385474911063711980711372990733035139491328142342989433913374703389706452818983213915572089975082833792989507002173748122309211133621607276
172 12653756490511582773888153154372435627969188660508425001193477508541745116292123795803221807688615995394182705925289281880351469111757125003688282897001874829883375882665612049419222817819853842736990469280269078868
173 212750658659106520854005170293645920271002816021024996369786416167022970003998707057075218604748721720274114220436319351920986616851474247980223913511062098997372798375687212446600014115303278543472605990024269444022
174 3577028117604759634133112055167178458735030858052160193668213920782460424178754575583809629686560891217755738532464045005097223911166820549024032191844625462575964898507290494612530977841594803473729943707910655417833
175 60141436152434543250215672686831142109322704656239852312963479147161624698019272995592971763025484749472033972245038886311779272453227179863924780857045131522169874460767887293846678292137778724078332030591801030478081
176 1011172465957399793853109282983514625462205805518268073084846977201236777509823858267112692395439087344901564132039373201648638279409098935665185194162030252711157821086569457661599449167295149824534142369530087172064298
177 17001086460902197206821653941512195783708167125598563669124102133614881979753749190151055470778247149912287533568879553224187720882739195292348822500540501591367314811453847462044967981536072811800153074015928547396698962
178 285843365579981074499048782913870638489009886601937494222424736165724594215343151623827386824183843759638624491363966638885707697998776231802343763385940394408393252832638762751079072410607899479226823697888502014355559552
179 4805953421505909542067469586997912173202564372739483989998089532372485427465696914179612484382019303185120739772917573015079264130031419146861915577103406239214235186442118151658859224625609375147517567990373563111113395863
180 80803653577265187893712963163899855914951206569442964615646354813728025850203200671753616655491842939336708250298072743290071101485450125686655911795486841680973637492074261491021855270443608275782180728544451924284504858257
181 1358571309122008864234047143218139950095744096972722908305586301543890250215762970864980890404399082826473296415384026865264001327354917989191630501339060853294503053940272110696032517482184293691563746318221678015206016059856
182 22841986967886279434871289719071943747110501677942499932101021749194078549763730668183841493367745259674673674542738279922992229550304490259018402324315246402651472732590259798357283559203720426504244162896874927167140995883851
183 384047834028143299800368584429510190266768613083063448590558515650044896418695134532463484243879255122188852388053083872438553161448869915710224922316913032099097300454874336993116473948443142396590694926912698219189156583650498
184 6457088826338507630440825636424109021819439685443454826824597305508498586298687407389228429950629010808274707505826409980090889458091222941239768716873410221771865515556166044596377545594461907063950803547297951768341857338578901
185 108564591222691911116728993831207187974391613825801586132081524294760392817541439084913580521305429425868635394391894774429257450110110206586723242013620222588978996235063023743161010639364068530383670152813691077036442370110561428
186 1825322646836437975990944212796715788290130752425624630103317347635693952359196815613253439812094502638803365018182521765489798685945995130382079326315610684691996631217756440180105469852641469075906279295353346879788150966709408948
187 30689589741278132618096355311761489129794366471802663188213029665961301473678705038689710844924864506247405556730006584323087786326766662220867675783904213582618312145456023735370548512894948483152822066720903716504380184383061090372
188 515991471491538782412082351418665651596944140177683074402516041066855790711224104643298245411589677754188189028197439091341863801057584516775942480837035491785571149471201839842575588353935853525847741394413259834585489483708046540312
189 8675489014240405239620245371012720819506468832032873908000859354456229229544008447764959478460349486931761954696254910504002265880494805084726403087472590162074630278697317522062078610340121742228595785127458233498543993968100099685667
190 145863088431763232264569645152963087550119160059603987500104981781816015804299846196880516127506672845754049447157585316510076823126992781732242697739943543306845734874606402598276264078069172046102898371417015489370278829332132011635369
191 2452431272972482095581739456928544727213581644985436651204752000162295183182958366366540570752149865441777240032313603788173377804712576636640988345490518097831078122635321581300717616730084616690714172244267669507576412332211140743762391
192 41233318266581592037200207099781166054818177962886674182352062242126546688286260307135478582496768508005107433595670353144751808712310496782826898829552175865537750539911389593032163257424132234415532244019157864442226338479566487207317043
193 693265721249954230930183478133205421563315460077156445983628929887280431709900945429825997943255467207304076875802559076400706872396118146062508827406439461457969097810359473573502440592324535939438761251721166763770073352231958742699004199
194 11656043715738145320040166087369230200030457859336722862545208331209438413723549459884203651965873325580314682290503960803544056639358802171521961131535240749705266097144434017433808287344316697760624862479340383319330909425161605211857507817
195 195975873231172944130029439771208389360719158381971521076935310864845277754794347845476760373631683351731352569099301305519075128856705030603397144517675735299656222440364601227979776802362094664763422366864096905582732867579763063817576443169
196 3294989605852605278773641590184132328066952682305427371773284364187110601668398769171602078361467857543937686528237092795855494395968021466487000602158488181051187288704871058899599548623207014736212651131761267004082618135652507353910576342239
197 55399454655675150640767892840501101462680768880165985245944435810524386809230874757674291765216767496128687349118122357662682001402866120027823170140790525872141705416448275422993290644917576423981470672411409034688728940628555075386003200764251
198 931444387774344047359141048101391483687952963631306338315342781979663982146265231951678432241291660849538491392230735619571123460941640985053803687717224796281212897483947104811025091580533488090301401132192637554522427791239332350146794769034202
199 15660599060201152067610963020022006350876698183824659074726710372472157997880488988459997218860581212666175790301237716296348796476680188428505177684755110286520963025558456642232016994041488611557325628132059774296022292695824572006104197403265405
200 263305427724354537085448763189593442664452091256045735523365359838794746806139328432391545452847223549607086708328795342304708821407032090752636559312781015854984360480197532570643213151423769720946560338633210316596863378286559310560247939651833169
201 4427017638507551903745394951825095076996211402884370453867045954151984429606839444299599320612226000354233706314437342489728108260144925590629417688951289047253191130750745054924650441563918096080301685584301512698468795094424616034627158868138930975
202 74432514897391202012006837141500652243038328432515999178014864314430776543222224040992405507246008994615341292910040619361782505273957796621815314997301446502760133605494933720492810774256399270698695677420360256447273318193795238919863232534697070139
203 1251451818434156974300749527282062800179459182442320767586406421270483196064794803366732539334422036522006431266470645341449198701540096806762132671473982362644778373386301773385828703590201901453300718482652671606520412672809826926425780050825419544798
204 21040961144751671031613460961939939898241390754389418738909689272840892372690942144235577588369448689998960410088611311824431004739206902665674968229812098133107021166217676019900591282489215098909494205603056657783995919019755599634034786368049087325361
205 353766752641658032846422796359136995011756426916561914858619761039776031782125836688480278426703694484297675581735406633123347254232630381176137203752762687085911013827693911310081915977930366622073292570257750591476465152205937384556659084862227466891470
206 5947965704306285526798853848551221343074854337248779158786787881742107123025835740438493731981328401706984022308844788183036375759652206216609018787343401340097237419258529180569392921546899713729148805332623716342275525692189528898602013896972714663396273
207 100004581423850210327562045011645476114456947053203786766564083240326414657274727311373836050000358532379947246939210679660160473195461472577527622693218034824227415801890009026771796589570452805885570892320066792820123784733776885971944713281114453736208758
208 1681401138294878394171990265801642306675919967176236124988398623383599106192029894556598283193562831243233367881009048899979687539129013571640972176383485031241311652063482632397184145769079102119852076791909137598410445605126624932065378537840544815973626767
209 28269802719108947126519480395637840559219393108929483041752029697532669904400492793383773191347670055700380833965903880287541381796688527927380102891940778127332920294443164475976362896756529067416725315371349204187974615044663042751217924603699731935582241993
210 475307008884147581081022087256305159653161168716137652238661055422681441768638641175723172672455110954004225188176205940557930183097215194498412324744449178913199932183488273874705543056310333046197789623706594861973388862525038309835588707717736292763830966759