1 907
2 13810
3 200740
4 3006936
5 44555528
6 664592224
7 9887498224
8 147292687568
9 2193102920288
10 32661849908016
11 486389502506976
12 7243465635640272
13 107870373848471680
14 1606428416440365872
15 23923215185921918560
16 356269257765583715472
17 5305630486687025904832
18 79012494457549814655728
19 1176669582429398700531744
20 17523195464953965997930832
21 260958881753733685032334720
22 3886251164972831772658683824
23 57874819311541489866105157344
24 861883233315304592995707914768
25 12835335247258251885340625514560
26 191146346338013145110820454748272
27 2846589124577532672383150341063072
28 42391967206009102195538965654219472
29 631309544530726674505244876360422144
30 9401586368852945698592206328360448304
31 140010280247404297158451609178903698528
32 2085060734019068086665333460372864482192
33 31051136080072908925009483257376171259328
34 462419648567145169397595918658252603449840
35 6886444696576386978808680047199940458428192
36 102554293931911595538966426351040234909973584
37 1527258791333393193628098467059961256378857600
38 22744239429451075223656674655605921472669606576
39 338711703713700637033641492565256027571413979616
40 5044161559611856447554123748248307264286168837392
41 75118649755820727930411651659579549968901802810176
42 1118681761964020073289588645414343031146509077672816
43 16659629647482655102949772484804855113708741369474208
44 248098493627011567854893795931697237252586939765427664
45 3694731746290253380650385420121562080753582479725059584
46 55022674573622628925963813116757168715184724781136565296
47 819408532236360194585512409581426591401177412896341608288
48 12202793628349430231859305434832535831144993079841917361808
49 181726411768839861838544239074053233355056548657075125731520
50 2706305600191067808430490408835291814386166126671370356475120
51 40302837272448573055251883026694110601607644845892404469211680
52 600197809181192067822275693236972828650750289448009892033404752
53 8938264264391246376935919818710392495163383787368015873332265856
54 133110396002753554758989535474869541440349134142392006449291724208
55 1982306295708589205896031567004200179998278884219462637066049715424
56 29520896699342862120583725636870999417022952029923258827753296990224
57 439631021613516338936208406918490127170478649114367104474181649180224
58 6547071965102144050856309167657113011509667481095879566862040742778480
59 97500288216486957758908636823175982200260205970534692974747248417445792
60 1451993540466560765256864288098516068907103759452769990948123083770687696
61 21623374454806117932458429153456859986871643489291743270170627247949129984
62 322019561232014906238324365061456610576274560418511932750254461473454225200
63 4795578878439635952256720391396962262094532005112381044433258766790506590816
64 71416707393022674135662433878538039789278565335098260517196332353309632430480
65 1063551705465878464465991192143947300699920624503966396802743890614966242315200
66 15838621962427379035217890478519018262940803607607645901085575806293050540599280
67 235871885099182166936261880943355503337293175841320252942309927052335222899051808
68 3512650678336870901775578300054720575432473607366412176916004264215672145582981712
69 52311087363515801332815730968662621594801965661272243697825860078004686145050644096
70 779027040186360087981630406756363039379267213070042187191526905196063108876669561008
71 11601424476693049414487637280860180691783973576787055008481912151307184173762196989920
72 172770703641063642573850945921389027047202732344156386573296009695245630684174192227088
73 2572935426731046747918645054670000180267705152833121816646717002307531189359257962312000
74 38316662319561520278401745706871070261540599292668848134271344821530444296904820357347696
75 570619299675403606580680164026238375741004284252314429131794541226942848526137909213463200
76 8497775261490316796604383662246257810017855593446387426802148888820691664956140051172414416
77 126550546810937998574161407476547016661814047505254200194493115760545855209995048237508785152
78 1884615726509427029572136976798102259460186809433421014911951196540929051791268347923732077104
79 28066069456917343251808657754477171208402418398515629123097269996491898226651103301829116861792
80 417965447109712634644788231090787138026708855555233163379728531995598059297798723508677969650832
81 6224423952409392785499389840312388412850452718592884090148765892037562325861316531928780921132736
82 92695350314826181604153582279801397843212205913201837983862589994995319744659841703883206318295792
83 1380437456652085890798941878121852265664514162858310757262259722831264198960462117354563726445410336
84 20557747128156509275383483726445441399028963308083171316879416608218486630246800540624283802140861776
85 306150028709153694832904284590234026866752736028964565193007555236971127292951952997890265033545701760
86 4559246667172161121132722694081268063129194697348228574402381440701590595888757609573134862575707573168
87 67897201446510753380839879729151902773431531026254986054924957304598804688846790452946790994781689041632
88 1011138528095344045721730890448574859348540673342784041783966645485704896217775727591889696677816869049872
89 15058074577702056318105724888642479064242627672239502416142555105344471739990136023949277063651045874646080
90 224247819351470966180835577689804371719787956659220758025001791323924127236108150228921847381994147436633200
91 3339542796418002440835726292042369272233168756536206953256320455516386174196066097248944406327797214720814496
92 49733130611306503850670097820983415469154485163754984340613099778639900571369753764226560675717533823172523728
93 740635599296474635482298951921139652429045914080958031691704632006538127901703190644932871668634385435138277120
94 11029691559785719370599098628141368785215605809413636588848547374108077385032620231568563309071633367186666765616
95 164256344171906993815558588714565878426686087068658936262687592964999645405441610515722646633428588580994213808224
96 2446137904625514715998558718348165482529711993425163271414500837133274677280235460369855698378451708522931354879888
97 36428368588207542202541201852830930976260032718361935715565132584841475394660505778095577721125999426547175925064128
98 542498456644235538328848103959506462370435655573531775296001758837752250380974497985050440918015064404882465737436656
99 8078994115499553368839133695532155438921275967207439327910477540692516595228532484322081194889700781528207727544853280
100 120313975309758065057135200826951659242414189624964623318310890705291387028030308621415800252473837259265788262111594576
101 1791739472500160844224804515842560275517587170127696121104554892575424938538605312209926916965218910717203688442075849856
102 26682937946733946823077671560315527202268198913707413137440700319852451927162397854365444200102689028421497528588940308144
103 397367579604512228944002038998420089630641585938887266003554911852743071972746613511161087047800969060041733069944986516960
104 5917676443124802495567953542910601219067269754952901446115599236064627013597005380398185412968475503383845362829341327784208
105 88127205848970985594039650664687333723472309526674352285290449574028890967190399276527941040427248597342269711896478023747392
106 1312407747430998591293813903876232015666771298250273567954601243548276275277171673006685370996536207690537155497598848432799600
107 19544635268122704252923673109020183407481808360873937234766813357028610654953062183692764595101356330007391983891927439614859424
108 291062566882652129954001044196560680328574232983088865035507047934430193233292537015624620333391556214521588190340428885075204560
109 4334561207109985519733794441461798506767192925151890922145301598511251679328831485443865539517378468235293065269063575704830315008
110 64551141218230627761726666654653365649852189400193534482775897038621746357011789725668534142485267962733438715494343734336132210736
111 961308338602086118081776789885196120499439781758460722052138838288420825876389236385741959178134968166468822835033628066612723676000
112 14315993558374356141865346530423787034036425232521121901691547100526407085676548900738793079073700047088047541614555062056163056839312
113 213196602311227789351633306369003891286058481169725604193988100471508420535058471715304473756328637998797044736746752391113500348443840
114 3174965890541598020395359432447666748508840193596314529887632248406259544385086216727623917442155826305713881825409249278096984523329776
115 47282218838492848667647287898767126228834749981535679911038790455047530789216333248547281171691649141521556992266839867138161202623565344
116 704136137320760094621966429410458027778386633324256333554388147791705803730355623570526277025790264405442537200891359002500996824319044432
117 10486134366379589903910216613406442885965431442325295365567037376784142976970728094423445452713286775748040703682341920310590913880898793344
118 156161583139535244794217693160312897590798609312391593118177512386763215962754809696050458526481243421660120236438298119217052956034621542832
119 2325589125277017100696821772316051938996379115778717303563655472237261167125190897303406283848195392714539583150234714124268936886363611474144
120 34633132367607844599085236970456666288192493291840361730337175374743997051458661327273491236440055683077474620673126768835572877595495810210832
121 515763444434481027934843529797301013675752115301267139640719258662250973372675662642474108045521312128989728933440647776012071475330836587303488
122 7680851035689723496936205659316309806258555946782664840093260756153404558141614609102496950961090121224787947866457187002293856835834880409068144
123 114384749964477696390308618264270521928745340046814619067285367869487513709736863576045137162076836345216471962230555994340617370783518664828240800
124 1703440278120323886762817418868633743463402434691908729602621964071658827030147205347806153749908545479686912517907422125461108691188821201505582288
125 25367968912147599115332994129209161183457137591729597229992054762942658069669546985537648118536547850105740257626185455607693071871405988820712150272
126 377784801142426965466563367150092235391379278091597076936387479645030046911232294960433822752093812985490110046309466213337219217203961810013736108848
127 5626045840267493278102694109403818498504774712558567962441398082735471474890201948010149529956345264564245316512598491477649792402287634724401487666784
128 83784185337985678299666090137204997496578063315293030784458594437864711662628863283385289311706340975440748016862706042554362502565003190553152731712912
129 1247730628589434805284703116876512966775392988776220301792779983422068644794961715072988039773403697915468499553896128424712733027354113154284385680897984
130 18581450845883645415127281341971585072647253174430803599150468105174685831660802561911925619786129858021289479366748576660726277263055955121126640290247664
131 276718634316382628206229513281230621544056950805276875619818484555847624262810850632040615859119137258749649745799212856635528019004788346716000731894331680
132 4120948531577510207132020124614349906449791579702340989127809711423322408440328344471911895239566798184927892372061290941747787060702939286954940931143044688
133 61369979083137720192292806829064116029418391643912602757258240467504979059333846880521974496547438926100715234154713742803390049204693527172163350920496495232
134 913933844066482753151826179931448397300076099296814480552128827965062381626899095518324722162747504073048750987643214528388897608330771684458743950801808569520
135 13610483233155309790475312104615027908371976056138608836002898899525370268135332120940476233437444823016999942601985219130283334772333819248783541569083867173856
136 202690003267377004405831163074266909719667676895812766049949424291740021550731285273777246288370558304340020956071178341202690739589620828032425496323223403151120
137 3018499543385058750775903995605226024492253183012090011903712085354135097380912173730589066819454639297209245582308134765738802779648941564632410737495092958305600
138 44952091107308596337573343688570598439219426692689417673572965561364465977296342882760329865603218796011712391104058947906115590412823001825089497411507385390974320
139 669435415137977584956249846770173667819888024918646186455462649980768276006413825089314010831773486574664155878705532797237429225921826295175224824656781469582405280
140 9969364361074057550429005191454581614461786825864722907898102543171417369314891968735713326360954234240284416624501424930631557481431689342006468836646502600082284496
141 148465742200640232293721311440401381620029245098623457104051248828933024755222528681974953989115521699830977188755341874471824701186130316372794064219822454690330189824
142 2210981142714724188809465511772284767504946681213842039106221538292691710260022209263447547359436766246328663290786253488435778120372114159436159975857758586038132680240
143 32926367665570643993280373774198576939937139309701096323657004855794549276465735767277599198224680924793005176207267186131490534554593280946411538636743813964763531987296
144 490345967545060995455942321307587181686891593581558245999108720231305645884841116936303380922510269833447623313043628681406143813680737315132339067387905780915925299605648
145 7302328951975971957711610526544857956561029861041957075441435982517700582071057980374727723882214532099065362300453230834988929749443578145342566565605609158490555494007488
146 108747724366604924211491861069281150796255733308626888636597116171040971132706024163946661834239948484105773683555879552451031731632562455904940856003395427140048230874519280
147 1619492580064474696234303757077460224140586328830649950489008354527293102846792287476498565916507856105706356771064389815640782587599953043693058395774226317543057706576520224
148 24117803219883328893665605109634612165085937732230576665708495271696408485175177964946564070936770621532332319556965205056949589990304190489705586588371797186933350079690338640
149 359167086847571402895894334244422879882968166411119210015967139878854794611550597083159420322742615097868862059509107393603489513393427257603066556476897553174045945372340553088
150 5348787163509950370363452100705808432567509078438985058737751820525106750428819318344404569403893866853378017588623910020435026690983547744128800429487698891136377919424009983920
151 79655194387760118151848951812623328576782224793672234565134929295099233543003559035370422534928342186928000565648929530844000058633494785721623685889035240870475267887569892081376
152 1186240880220069255323688960506345284554642379723240230641881507143787991089083613950918249404696449993482760596033643056316015562104911297360343656047633171069055600525373305545232
153 17665733373962002200560810073606253087807848425489598543823414599338745574070280257601040479424751271293038466235801516288780298048240687122018074579097787186268825863383535952455744
154 263081588945087389434850962262832744229026850760942356234750055316997241659639998655671934186106820771663231690272784904093497547296709868190351288164437421065978154190783371130349680
155 3917862959705099729348677901275239825557870433559981919564355662537041374033550641194172531786953248641595862872653864705716163860709140155364808918507846973624893425505012909527243168
156 58345588653993999152409471801516695893982142105719662105887562320692962260115249302603792128708955720646621561259311415490426392126989082712822496664617762065294378967310532796448785104
157 868894024725487174468368375193360426883755053354864837923979283594041248363162715447719357956269805568985143745281285043898534305800619268718940590019460273849728950855490603439889476352
158 12939741351842101970173503574396259671262977337232704283983617395619809090492564015778287811126864113508888277554777033445391385716978080748466578940266204650664914286450628969972703283504
159 192701182754101013335026712626062812514030026121149426458588308531125433275481900918214983862166975908221431734926664443791608380649280844658666699705100645114883928789043929689273719239776
160 2869744056324825737164637688869641285889392721762497526795016961827855595394211722061917102932549721234996451106315335606814098354139646332420146596524047896653014014259723920931543225652112
161 42736795026943862526613300120163820900589351818740505533165444309645886639846607472555885934993646143799556740058216597116174650931718183651808565425202033929577831612490420012874544391572928
162 636444788569075099333715367834289989075611826298795017821074081227306048921644618723550351251061486799233663706532750991757086896752509610846203894199718263888728255078886563686247792130914800
163 9478061437254691696995809386225483703064851357406807946922394985818941305269122259723619198692101891634368548479881582470899893520876757152565471095602577031130240223078828965410535847609306912
164 141149162066906577681345482858238107230888881809872682468616183655616496457614211074952541046712717699144392434741904205146257457718110948209524223156878749492024704080867713532827532744499450960
165 2102021186935938976787439264995674566495179786578325943948164128379450311627209067918246032431347447124318405978830865728133129854447897996239010852518484954175136338719342751550336795123998118016
166 31303714493417603906342678109552007338669555032960822263970853107284507755407022241891253228438783019205289504612452858554386330587131661138204507078681785235046296498813344893190124152652263717552
167 466181096163835855752679577875601520281177496038759373592435871792667720127225952958177351578948498281560679579993512538312536587410403263972409547221734133413606267010286285012444437695585072277984
168 6942460916777579262792333994597445900815276542980100193856199747372687136687953735977218667495437617701689943960768407182134043969396010916104146254242001817790767630377936589164006711136256422774032
169 103388498541874471900653183559247554866130908176455848724033430159262905299292649003248228363933235816766799148415103842137510536894493381711792232735484507830903988984377463654376739627640590873539392
170 1539681931073035523219785435912411810667448379849068633919401154007042188209794269183018776240568158617517378595498253770427217464888908020694018981962097172443183264098550050726941160225243059530533744
171 22929247279015678818106956381785213899276063018369259479322870658924801749546640225050561408418384819126980071194988418385780617244288618454696545105427718200863826386118250487626315409398674769123116192
172 341466877133410159375423091015974219151557851062180781279618941144443579693557896707675243692447074485668256225530327058976265723349737351086620695912947198665090765188183763151869476431393822196714317264
173 5085192146100353466343574640553065774598153960127363376651294825581868533030743424381111084538202057758199040544311338378116609408189788930239398312351108341006377598438789470207715701006130826249896113664
174 75729685350001339198015950312020262782242145197516730030734216492792145448859016163044709970180939658650202262235969117743645112732936674069169955919554429889484301477486335944648861327654164641663351286832
175 1127781424662223703777817759390580897956874770711512537380457775948611398339248770492747147043039988224561429945210297170427354097488511595966196953759255370444677292988255037554278339199065980642939297800032
176 16795143620824940714239064366336712985885713862207339518745272043404646198088467525020367367576734574745158303671700581422668456798264941729159697161924770231591366014478083904393170319816317690188175254943376
177 250116594470972207094164540155002025639960756507669193799027143668969659288443969437776581890208475940730804952136226842128279806047139990083414216852319661440143906418675221878677227743013264730203731680958656
178 3724785702468678112926014833008329276078036978812187701180540380659965311196435185287489776189175601971792474171343082086961502734397673499442487081267028718526176639142442636585833358798124692620563380488264944
179 55470244022234448853682761138621328159542260587498195548286843900509345633094779038159842031736390066168665459794499327832883319348266335498675678489867706944449541055051366086439679481891661977938338063766649376
180 826073824823512997198762715303197275428592592340048096873528267895379850950668333038534846550575518708838712797501555742480696990629017511096751011962476341295781172441949133359140489303333835503396283786729502544
181 12302054481408422089065368093309504620875771347585545712829304364484465887130467818825208849656037898712440650548332733555388323733040321105717394989995012620341377933458655805896299382642542410124314483795745774464
182 183204623988508867146442246602844745129658663318300882685013118085421508741370312572745201231929023426091653374113355866413884999489893171739657764601310655011350621814433521897196096969468129343822434055776619666864
183 2728319428392605631154505423168953314089641260504994415083476906233586074058826257709898729496532701865370415058385353904911882870624175581458658938360246792807453550194583671471243811176545117739852777352867886519520
184 40630671547959656143193695144129501145870476294948621248207741983923040878185286568198706243766270324966381786971073183241835876729243130320890210472090378312652690194322311660687966903892967951321462296441362692483088
185 605079981932606944038753774002389977844797956141569789698858331425286481073604970832078193224440267525353341679207952874761680099855595012279191404727289520745419800458864925888989438544322551544009346431016180513537600
186 9010970544835836567009645370183833177146904639769234890575597844414577585515300637296700741872905053815008611406717237413384735953740427720955823472333577939237166175589172966057194652154081874351385889758174690163519088
187 134193152284688770166719352963296641358797262135171092845849615168408048528284182708497776835019875143619444385580563155932266788055752083419890022460820791900982622649118719195561100622438665531365325079014911866119745440
188 1998430916015133881027026513049379384028663742751719887946262795684455233804017344955090431465256088703537839363327241519535621897498754251083235524183237901815368958954386118681938381174872452346049580634169682104762960080
189 29761027728243962140450901225920654647164410403519141643082487806387590370077360910661715928520273664330860055007295086975233282370757156722397258836724636224920334739727806394640151293995469575176493088979863458880837452032
190 443207100302184539718577819377753089970560825749778928313927432663340615623247268681222213849968569091608520580018295353186055104954442148569260103973226837989709095335529233739165180250528185112650456497603815218296869621552
191 6600327634917367563995409729025978598516186251001823434787671589532722730859137059870198118858389863729481026443046950569272095710430743786010375889734756730286504656519419650583404645676981335865563586936534807251552276286048
192 98293382165022064123680413123588549631779419147829488340021181126563170145995469140516028499020014156302377494634800129026395781157402403261215886828251347070101701431160724008452038291125561429089481950094640999695809519163792
193 1463804452119449268766504884107059539483380238488685293982753988224118797638203974830096022302822213179459015400731742178596404457399827733851124976555900634085976252039140428534679505167992911405854448777386169466523197172310976
194 21799264882831698267210195537892446774214614475476757228126729390617741159148708864608378382683495541889190833682940972163119256461617757847530936084056043875051881505394013761362258048952125088407634268536773074272024984232771568
195 324638956210171035639052918758538905258602931287040478364081802277076904179521350018636056052640397612301617754256450893538858856276582453910929731690920672553961003019192396347283031706238325563344174531713727100555097685023450400
196 4834587425570988079626846657027219520026327938511355350050381053517382945798170722602764430500831806779289018885772229716345663641089659330586766342397572701291203617199539399285537497091987826028137025567489151860114782069775309392
197 71997630377906025746403287680153216783615442844209041812212628861197277236169346795468544127024936124357695150467304620181368409931842160045180921818160944257334694116634166025740749435382999820461121272506153935367281489875692840576
198 1072202925241622140379227605689261835814500350798654275192470878000655288629395405040036271630726502408163440368652710177658241001330167283834244223063391496761434345482770587968868434983111182373179407196661874921865282075719539966128
199 15967457635237341842648313460969052319731557242015487168337950313702518000464668230561563600909773826489310505915048138898667672895996095636776557623599441455731733963389990154885839119926007369248145106548363734543808742294015855181792
200 237790531373194890051014057898875915978121005048596921823593208997505214711773153500220247869437861167059544479721236396577982375855321001158798000719324044637092231837047931267413649404715699567668072030403933849536904910829358107937552
201 3541223537425462081904361213408139443325803435450646436812390620988619007020401829119933362283176098978418226013739521261149965957678609911557224904330518222795766863979464628218585479385374626536170297908221532832519077826937253890148672
202 52736600021869976813485638117201147130365015400651550037036790588575541013157972040325862716932214959470380940495797961145373147549675068995208039336716937507441915104088633015529157054524455267936776461633445020719965302446265580025762160
203 785363858698580059886258701279416232011946143263068412933689486124955974535598574591236203570261621656145378717652075288050136176352584711558260457086746688767130945683883110941016555673590248727892443677663878183456615180478292967225842336
204 11695793628981323993491538058418259178208096998694280623187320331691747543938909166281805311906408862259123819703344460974921454867122748345849672828089457043305860803363570081384103585906973286211353704985095764608508435484648336816470158288
205 174176067687143556343140112639756243815051573715490637770172026557934349034884086855624570541515442959303140869942876902779753777264370680172058008008672971565901203331996398166709406844228157805579398136055941504153095175289626455132167556096
206 2593864385549928782587872013475765564511554328039284961930893586153871662120259700489423311442829488982647253872916901031107138252562929268663162387453350025975240314648805569778909820485755541374101832969481755593185678359521014900687867785776
207 38628340506052960314126260391418578859053585544765905925412782179216035968199210460340939872795878174938344951940714411237995375526814557228565185995037413082077121010813290064177734441010952675064968471145574328019678147162373599090951647130976
208 575260872759629398552234210150079039372328468698149591030787764433632137870893597477090689809351222354112128804451161530453714662924982453601023210237115983267552274510446593790068917252388138099073223619567869268816080781745530300381477320277136
209 8566898484192336154152409800345195945965028579121161960919926833012928800510170890868706785695807984473551662126577927306239409517622284239212872171777486208104868993829492837758492090145228897887151513126429325228368376909235200064490852783664832
210 127579943489609477785845752175040253766410683908653072956808658522114831441504845743254132933012139926460943715794445596408752934379626001542455240294803755327327575116467823350210774517325920887934593122938891101219803171334122815638201192036836080