1 43888
2 479628
3 4674280
4 58623880
5 635439176
6 9169500236
7 106891645888
8 1738779775140
9 21208274486100
10 376882661513356
11 4712120175802000
12 88823085571060340
13 1124401533971807756
14 21999740675734901372
15 280157630715755550616
16 5609397523554717408748
17 71636668027958771042736
18 1454865597233627352292140
19 18605299720148625804547040
20 381188765256988556431892172
21 4878051868970305005618336296
22 100489520624836583239012898804
23 1286396131802781956268713369648
24 26590733501096387692655747812412
25 340455852227728440646718613440948
26 7052554199124609580080757864798268
27 90306217855211287852731696289148300
28 1873224249763396979503383163723873264
29 23987401971601225835903367658249973268
30 497996781601290218434749438001970669968
31 6377234279721566793690079576834127432996
32 132468118588265535824299262924621936607104
33 1696384344465799396193143645296083991376196
34 35249524728921654341653555296217777350962188
35 451409022933638858406828369210598244167110504
36 9381989498525288339829276463240871940496377612
37 120147381800929930874386486772915351550247905820
38 2497469410069525733289688976145946767299595715848
39 31983130795295131052980851169979306988144554888328
40 664884162328619705359886143829443603236441292485592
41 8514666529139925533567408972118130403669390742110580
42 177018130309766533075227372502385462385970811942023788
43 2266939483891923841376644678756556822962820344927867020
44 47130943417683176516929596608076918547927495360206339264
45 603571368118514557184276302496263562796154179277237364904
46 12548886113059493725806984950129371649827993983503135108172
47 160704438325379488146778150049791492697489953370846092054088
48 3341266125873532728395283095712371016737864496107144390861532
49 42789172030421844904708528884688119524670341879601146929223404
50 889654452916293018994080278024287398801359482662075187042428100
51 11393161348265379205668336442374228053891939521816253234358727244
52 236883316816566054276511996594847430106930291420814654106335811836
53 3033593700104723732878280197228062135806257329049848471703367425080
54 63073860772958670295357504463805546199009816261456270207023751730848
55 807741475182416803780311162324613999933372934159882838583079292313236
56 16794440026899588826420472698576294143922253234947873566801104256109344
57 215074298284732475242218481801781113084346197783910760356447950256344124
58 4471800255546799384717061680817407533394910427855250461944978863211713688
59 57267126893501833844338980477625257251096561034775780348620666052676595856
60 1190692868175633195169728229775927315900785839350068030534425264485558962196
61 15248346716242602244771813408868757688361447830613711798863413812199637542512
62 317042455272172814445804234539304343506534458529800169557566154650212969149104
63 4060134618657938099227558359839600836947711579656170341362295497316456328206432
64 84418046062707769871062746574408562469825024471665007451282571273326496240837880
65 1081081186198712343336257839872894257671480059914907400883276009763740179168478876
66 22477773973574108464715181561886751784289132208564753000755331244412496519881178780
67 287856682194013358419243109445095933771531834321876984815797929712686411732317386016
68 5985099688245025209528665547171433017877885960166308719694178388851850359490544204520
69 76646866619823738169997340382047117563116353432460047435937718564052700537059414395980
70 1593637467169715023599880910966189469580867716978895916380470638133885470355383971799408
71 20408568773473196976390438498677467918687822048623858632107012057482056780155421454772832
72 424333881706464770850620092467775328703130318668582315161178979225088374427639005098194316
73 5434138815101233299502678906473273058901409592815689550239808201114759601197204597397586712
74 112986332417518999582757969049738468270489782629670475054935590377592298260123872272601053840
75 1446934693364451713897382393133587889055840085361139926900819516523863520806203176489426060344
76 30084592102620460433816317731219331497751090804617392143188284519816395230523810342287618496884
77 385271732764352875900203179992558984243512224613519371469855857181999648855776374645723536112948
78 8010550324781884598108968032911725291697279182875649395009523952555631562657214624168675667934228
79 102585356464658974323403406536302678340905401943589344775257847090637187071596927953422371659126328
80 2132949557621087957967230035742363694147991143855381874593957263559431084556643494023763726996944628
81 27315150877264344769250246907639332792254427784172049965069812446003699608774080125050487294551748068
82 567935244478699239700375655859887981050402750033315147288395148128290303916336780176987823882062220432
83 7273138193969985225223887823339852637257152010509438240575706603860994084857547862316666249216048890204
84 151222724739906968535025805278558057629505782810449480966711574934353046024920558253377516052564103320952
85 1936600670377063006912887723638291082343755753119758344087344042416222560323006374520601528463431941045860
86 40265704211755658634583023706970320517824791199845706691229847382514001775785444268855122009613729237527116
87 515653913178285328719485456185891743993184406182756562034118496687038794334621963630652675760759256484961204
88 10721450380472646124531286432424557928931485418894420955082607806421097535031137283015812066026118448841866240
89 137301903742747760722996572720680480343140438624436353928068302296580215314226141678842848962796208712433866020
90 2854774322121282770216703691992240371743525317604700254964433962408754326745537945057061748536370010838677993360
91 36559041480546688674958340827219993194463937490951570525248790599613989815732633524460964081204708993522362371228
92 760133764511157067923732517597610630858514521473080422667842275614271542010284611879228157005527819204332803302604
93 9734486404953426028287161883292257218168958786914848907246709727006961524678099040096251750870438475149250558066768
94 202398955273621713642182854587560416873522484799495645925474592028760432499033762848362083949525804375079916518633616
95 2591977847177874736951110083667009853909648161135805468723173756776903733274271088902782881378255552500396642609012768
96 53892274000051611864991413238524131878548099135884338410999720715933199540814025072629177999292286989823913582071474076
97 690159591753364446642089275790093217083296877173185427961832838536624947626744511877356326351638030760722338841413154620
98 14349763781095571246113102652729447554672728345937729441606628974248905171897050901761019895746053136093787666166617563144
99 183767103851363294437982353652370463032086134414706929942658417927734190755081519993018724095360950430958954847479732137368
100 3820876450875005584975674576294613571120943625371729014723255935999607212567939569613353001966374169070825810120041146703120
101 48931216587538124870903616754907108664460259185053617293290658864473815966050546495853709070643147457450406683756268350920064
102 1017375413093064027210319838444932681727705619202143258462918500217421898013352437291755687211971582408491404598511260142641648
103 13028795180636289569438202158826976879471094508547109588978442164635961095247347523435983231280824074094546152340953490541798020
104 270894059138871351866524145601745372360333686191704920965711304983851849512801516721990811387305229513894242692302171514078468920
105 3469145378149678361291929678303316904367634767007243446387711306336183706525869814856704270563915276386633031282605393146766400444
106 72130297563683980668503637106924375735201884393325233562056499701844108609112504504715301010598044511275797352920708393109845069324
107 923720842063547243306522370792290529463122672230010481390905253335642156789617686365067915362381088017350473772324266976239134813772
108 19205957647545795115453668963893842714279010147516045983960763662371783345390102056913459603699619300184671750972952162585279508501136
109 245956885942019359999088579372163630043330987835324361106075059721860518311653303346034892926152911261670828353089364506611164561796544
110 5113923297506594356424113132821329063230755115437618007120652874544166050520439615481175634304952733177610638701238144065738764263486364
111 65490337544408639261438460961431721537825297495085292348195539002603675780990218129622758238232867390095315975695060426118955830539707504
112 1361671829807215795221634987896119285366445311350273160481460578565924029802099371550522172622418907578964954336386599111792460312728243964
113 17437951758541611226184471794053200296902496420894355123989740265793989509775061645065559148169960128815428716905445820501918211162604553088
114 362569022693548640963890233431048292439040563404104784997967801738002415392510468760631994355242509800512183742674310286677771872968584363076
115 4643160700304339393721382684492135849461770355997473575289359280047113866207940501586354705345425767737625965503195930694877366846277482071920
116 96540365556589823710658093632049913949826633590265797704216433513551938246940833415611056222578545770797799567373085753203941054968665982492776
117 1236323026207003695007005633693104750681925269175772132388331255528616155435538144943681391608175877115112978414656966113154684421501348794275024
118 25705566660369876667693760064798756942972426809309404854978842060867957658008434438113292705153640892974487459464673855667186405500617924330189908
119 329192703805195621980969080099538647830717015588124573494768913128878825472386279557803227323535057707764317570850556560654366184397481315983637740
120 6844558268685617923926179561782981147809110605159082082927203241221133830265428225395746954528323275498900363146063927252055044731876572776030061464
121 87653334882308020449821608946660772891494701350336608845806646319965201372076164190473546362331324412285332784260888342121761565489228015877261976812
122 1822483764410843342682902809354483119839651321364239697133539348831979583959580561533667791564093119271135288448415417058527103663029228181039496174288
123 23339238771672069154594531474659697611148162853972495308893456473667572261284649206137079765452485152365530292958242310753245330231370954972217312967608
124 485268287763770903079885337031543877784645502375300391982533958319280302925408439186699055448276137783453955143670666437419887596634759069754338505424164
125 6214481938115131813566234915316204581406211903453831793226009395072519454072768528145285533334041396644846233915506896013240586242803836171629166768029624
126 129211198315097043850658987290109469719466531071836433047995700926236343874305010947220663821745273584510257974149770190595738736041973516673344386693320888
127 1654714883248833031859954770252048576401163447650763587401641114585220187131314787838747562859461294584464284045733832715738468298969792346745783254808081644
128 34404749271721887559205421440219796085903399567421502193943338526410145856030097448353951571192115631690504451099615307866831265045750869299271026534273188516
129 440596878728205690976638070224910421366279167801081740996079873224324964954929081173159674926258284776750055366647528879551053791669078084530842299319954660348
130 9160868313935191470438747987253248520668697160788944853905533836860955358006366780548336874873052588071926006381190322406981598105586386981422641481103635668300
131 117316651654179399233878884241882674735972320757993536035602125710799902059810573986816500775761550230409591684991108097276793220140099446927529297664203655298056
132 2439241966348340745798346620318651159737631573766080636112013807930456359308431184198911225954089820608001436886278612232580195319834697373428669862352780067833516
133 31237617468099864789753704963952940285680223542319158539337072467261770574576880828613127819541266890079335474321354745919552291641326199810919075563655657296943680
134 649490983441473112547576393179593747462679779699869910331702245461662643016113925418053332604052961400085895981994748469034600565232157249545260116128514137970599128
135 8317563886496122325259857780326608652490438346504416067075625832317525835496166218002635809966471066559298256326766846515275436740481605101766648842604630102406189540
136 172938373228841673271940396572193340777993459803342613341163999711401771980645415983086785232763103882043095547910189091285114819019440775320935698465955734747489698808
137 2214697362133930128629303183947509815236290986926642712086992618897874782437324559974880629005066537814450050931899497476124592829115854800444545271151269243386357585540
138 46047877026047445516400457769606311451768169185549234235240933127176761951682241838653278855421336150170568929047114802363519765412558856379034397233037300926218398880816
139 589702041700753934447212102521082862524443781419483004918942432568978551854909197080181303594610071148384532716723596922160655358297421609273124853525695273528549805863888
140 12261055421171409739247079338879456204441342559448320562575814903886567345975444716164822973209287918828141526376733690951204609197877919267004236821404268732721959911338200
141 157018518164929714032895597648654954145877185769797828823329588845355802736870130586358552818352726774966640005660129349135799574497665617215358919437252168899348141866153900
142 3264721193465709282342060734604685745744938918274146214647739299697877262395721296733868446340431774618191606874141070321415727752734044424761168820562955867034207329314990264
143 41808936213963480970358917804204886531573718417999737296537147955687800758341988091809807631227688372625949346640011166514653563086998514277129628991464203096016510450681513612
144 869289315229765903486728098899633682156504020440627508625348025184907409403959018131440591597933333906474686630016575584533222086414427181648182564817793194254909949757200951888
145 11132363034449428021042809942050758354663349309782241259668388231336050498408179661496057888780011052505854801905396309620640553135859200894327403266942874879321402841490112498728
146 231463536636785928203494797995706413905521313783768222030675566650682565373943463466779513567345463385312910743490100944126142533639333191278618728017166039080782436848023480683168
147 2964187036392156392430592616879786816768967405101041215602457113098158962597484832365167201184793534434530107123655649646209515056686236729060564990840116193963832780882648845115144
148 61631228928942119923741762546955155965262717636845469401814218178046096744280663279335975269556119767112363489636498840425205344915580843526543889589701208025522185733233597476696632
149 789266821386041057048769333772430766805909947794330274686015216338563736904613724737597083181216154359713581731725687416937924175245590295438568503208199619688812851928633165276180260
150 16410396360840940423249504733469336447142208024438446960783560293928081208332790906883883629361081507678359898982858894747161496872274271988146819269518137451815158423790890577692784364
151 210156143216602662092991551762613988948994883129331310615482733253208970876733948632287524266492013403809017027035044675131674035820785204821963193220737901197457606793768261759161828072
152 4369556041635865924420005141130251141173323511379759834816583712756063092436259803805775064243723041767817038307846461836146236428380810485775396592221505272526561110618946590561426463796
153 55957761475539482082469018261509353989640872935204431284644097778321761560565974048722902930773086668938888387999123439808601401627631674987881407700818226646406963589467800243684324783432
154 1163470983952401978546885658432702520187397596312750666614758272533601194985533878211963314855965486991847310464606795334905069109574271856782995942758713875501597708036531033196297932013716
155 14899736079216360171513058749609442507503585394436410935530812466785072900374386333177763163548168660386388649300181116438915883368305812343328729696778026306922620091228535596162132393656956
156 309794568967786792881277375024452012388860017190998121801916111283959582967957851842473210501530785358527183558642533438690312949387647440283518279014272571535041267981379733531266850833471216
157 3967316228819205627472903143627741832504648320278033052964662751843526997139112727489701355746790420447733687364403851769720956936772195337065855245515741080238023352807436092757589714246388928
158 82488241035380341463575557959719354704051068973802134421797915352284670389622925744087717689491993938953763502301424712874372900234559333489754071590646272773183794247954923137110102099687068512
159 1056367574282568433376026972831745069405499059255609764769277265280306924173301593666924432179871487962303250594847606631639190600836675519431932207650070751639538153632389619573056196169552137972
160 21963941885044915126143180043576975675361073246200451549537294298539003763444534864413615486113130435124400206464253784729278604297041921119607812134907522453299574307780674664861578464510987261388
161 281276406425450935855320128108955240751212423523465777764284303535150807553356120229409934874000351220090243219823258167687476319872088149172058730088648730140708108467261967887234007559064589756492
162 5848285004922291718755381281422685943997699916723747578747804159298245211400704111804650245763133446218720172863499750944142814342180522880862146479330856118040604000842707729897887574454492417028744
163 74894779750644425325921772770511992415398440519596173172738043717389155992169333816846214601380966696101172867356615813663617704785952339951201009215401385379773757360448349561692118972493171140067104
164 1557208522851133616584043925655123883369405964618702658458560252785636189780824564993404505275130834832276969539022133852391936887109084333543764456861974403955071492171520041673320037222754952645336204
165 19942049548987679935408786135437856390030421284523214861923752363814989112650699985004202035712384101889348374472782782998903281901364305057324146580251324718001430475741742376303804603601432449727008468
166 414634098987867349468744275711271192759999670813843347771460674037771250371719778290507828326546272751686211518267998832342905892959091739815542507730492659490029695882885307013384391454520851197226514492
167 5309920685237850970644909680018647468554748150928616821709998971176594503051731817500119377910785258796593838163854854761833420940516154724165712102538733217720323848697749951494110197063075497938362428652
168 110403605888763798871066054570083020188484825803972056401938848434261157692754822143567491214792400954774470184213425505427871014639147231326056075777530152329473051594975375857352743660360468081176478191980
169 1413859574175418153793978367776970754468541382259927473558202197340793230519280597541257166732614864037551779825251992190810269371289070124397599671457119080699910606390884165386552313440461092768693943637092
170 29396897705700136874641172235288775670984518329046555827531866683884894110659336666088635638940845621829170107732110088718107057845834005942490334367801956092474896552411911091568873147179884874396285776856504
171 376464925558102247282464275301276741481993927402170804021545510864427728940536648426063571708518129973333273263225725411202078121267339204119327626432039499061843667934618810552318887086679338386275065712063416
172 7827439944217878907133727105756251087429576578496813086452887354502395778956051168568272568311421688738021324357514627327579372165319457757222999325749461641520703138539205367487886398106479438210926010424556012
173 100240393575241642831183431112162934422514844518475866287248777377448241239171208687795766480280865919916529495885453974919772764056099028934527901778972655014863019556110048321816001759316042127670410893542169828
174 2084193260585364611017213636605542113375584784233282142750672684205045666980970421268265401539021497896552238701953543773135351525043391337904219358663747079738331464624391646682266794944581610845137269048141330716
175 26690764057828683022459798840636196153824111848206949657591214743974627663667205332208918467036595334192166683051146531085150863216780182792155760549560184371667840445961929038674913143208059196213889996026652714188
176 554953034252055712505925454419397737455295577273955112474438529353303798811917985786209191195730309816542149598389818002527117262017139508007543453807975381897113216025530003879692665210850240251189158173148538309856
177 7106884366489900292152017347772617102813559429602229944878532213852712322137238109895238493552312111136385718327865940992344589354510325785167000104022751730309281348335273175787654698498225703732383218415350299743568
178 147765985069477839586205589558683260432636500627881547707951832685190707078188435553634921290720821836117637862749999179842386191203890254625250588495905714953947755395035642001389123043381235584589415618650024957126892
179 1892332691908985610375496285180682334554709642650680810071729919308064357481274121045166503740022714792354601915639461282391933609165224047264062413700501028649893275385175278803669419050881136139665851426178978606873772
180 39345286890774875200240245595640404184094398462305518615730387594281299037938189131095512725733973973049301437561301443059124374276601744448990895336063891110714835340704918726169934214650135841994406543442040922019364640
181 503866790594220762225436552183077017900815163443820075887703140219929056695191735768706529559389315809383064655017481085092552258851686550194469038874428209396215186545579377815139788848029123929714236256126822311161061964
182 10476373163888194413521532959936286377899259051094099587839815754234107993753024622555458756887316807097417377404986903176691298323158728814725268150051918885983141195181308518231360876947584075532672373817223085294546804444
183 134163376106769239829860646235980232236504011411872545913401341886595785610821740318470775046897899144029598126050713071907709318049634099642025860547814965439842553724289314848815050056761024069931818842361898030176273017044
184 2789518220409021614283319719119762955822272254187287966811331526072561969613145957166910043249975957006946959991965136197325644103930295782004685345170346077206399884332135927046267428860279013476528734210992184396806490525352
185 35723353521947459623284204628876104364948353582496136526096696920433031348658036910371089843611744734111188959440090016088682507739381118823207593142065404180689785550017328750461979620444527072426677996461137631638366993284996
186 742758183606541816050100852009920025702533055685296947296096593933459964150499662131012032809969115853374886022909825303413150817957558765888444155875176196234527314136423268418676594678554042788766722096629165369621596360665668
187 9511969837718232288255294020034899656919204601997090697838594376357697179458483136745971372528385888682061620408445414302697926850552989343760351310027613536061406864273283396524975753605752977426907329385828452202420674651742452
188 197772402158246558108476236979551452638861558080221022849543507757297582446728201011621122873475294777625430624307081118840978924204517762218444804882859686061552546358547346090935244605040390421433079275402830387103259594862201108
189 2532728909061531664672507552008079897674246795493195192006437356277163111410822604108191404126914650298734064407998190837826855515871815106040940012575533196066565853229677472245667420505603684717047362285381849290362554116127403744
190 52660373077979929221110323207866288154529500407956542826989058200902316552782442409659973309175360606358476848899280451396213730887838401652742581731370092804460811303826391342234164270653741202501212238495385482288584693813783400584
191 674383522681018391886010062895072075042819069208970320560756330627443926028191552070696129412199682057405851418547297689280810270263633225988578509503876467398614183250797159851931612964925082953520490352685009901320376872847393100828
192 14021748547571060392157771156810928533748693296180090728502843101895035409170225451941051612099059047374665227853092628321145631721160775526114111308234497476433672155689383555675259701352381544492731311519305451887406511816527666297528
193 179566448677753306865148090333484666149196548931346683918863579178764653254678359981008589601795090556956109224709712667442898680911556737541863189739190814000042848933398391054988004289921119863248617930020904986787380180860952569169888
194 3733536639403792654905659278587406444925059800849686817176012377338723084769760534907576885576175449417494774587574928295650236895021346924833109612721306339211910253561632237269003103837340350153692219727900138846235564249688068138711072
195 47812718440322258810465389848504083678917917767184140284621788097765240996244394284591668464710437149301327695964921670434939771353488124857283092055139341740021961106670603834800842243582841216629106067193786135384047785540029112352677068
196 994119655653447178191052635585210179242400390956852020239903330481991020970493717566996359686280532992366895690362154028583141261946637963231243689999799949503468470869818915811160683552173774473982918747519694471989822946836980524740207544
197 12730975421561334676120114675369118895574512756179484775752947401382592596939858357561866816926796175623399188113674492269391173452985723364758217541901010577986447479142037234024191344553609427674930765367666747510479467334556864662743870804
198 264701805608728552074381389199255444453016473873658603547901572229360435189751939718143582335490510431024563904031517301259726471897527865901622706688648236914898977282804049839919836018690172617267606591351032663683834943154044878687914913076
199 3389845640897769366903917272105137033990592737899733833686140969701363052509302726214114667267603465496064732082675609600478473863639834057555082588197073484941417042174759207964293804292628483411466921631861465189812693070527999841789623726432
200 70481501390760833669636930300924601926623148654931834489397526907260528821499686828874584794391756229028588339156187925544220160138854998191955267174465957438480825291644075769804184553352575208653949985228638537528057442775513938109306500313908
201 902605895354429870272705079988884939085276482945048232874480635039233551859283029482131932226940368255869896839669392363532015009936723575531534081291058766080849275921183684590835132001500417576924007343541009876531671074059497447204316416890544
202 18766936730453542272634836868297687064677676755050652400780445512320592209082405385924574572566264829454615977756911056680831614164862601622485407892825680489720392872670800745646482251654965911257920078550012966429137426999509658458435588692020536
203 240334660817419081483347492811610024059030821646892463081263250067345539748474899201634835861528028336397942279587831797779757612033918976975828385469784791357035072255859373248627540899479148089806941182669159719161725910226769903945088168982940868
204 4997026273492730222660061114108304923628842176768079127819221796218141379941838939317081371682902583216256499490037738808000734028217510815081157592736242081448068571202690564479543413348208447317836607376630831537419027592836531397672924519644571876
205 63993321434647543607123898678133269467112027512180466857419782296924941533218217750590668412157153351275868413181144078726056794562194807526257811930940638310257617094968705664903358127869788797511048793925728310076190991641392742201855784434309067204
206 1330545945596800838895745608405961877663491312658018656486685421653451395920161750469110908477245002516527609741481380420810195932597459609634027336357473370343597379308420696277389035334701642617818254477943132333807908498149222588349867311304679755984
207 17039344946375337846297990274567214530783119357419460717562220647456455144578577854248891713821334290808469751530674640558747035899909139827705221140197702082016776640661647616785725662474677123772522163529099470768884020427761526527858035037688979258444
208 354281209753711422669990383448398053955244168455390330169066898508025814066049284123673861386898953464117721328810558659485300730117103378505841969957080521895342975022644281645317589573371276667332338980167952919387470821321425654224943153865510923169064
209 4537024640892760504480431166244696820797930810675993819265927794139417754299119466041446408094630539005280612660213211271012016042043114365984278063818861507051219766636450040167579483503771477662518542667794937380987693980771404793053731501429209248825132
210 94333589907152664388228118323106304142604885421198496376175414808924723300445979307961144493193109527337938508366159714456995949109253900487463585747230477999920442878705388301553386072986302147749588508669718231765520134457385975353879870946484180472392500