1 0
2 702
3 1722
4 60352
5 839935
6 12806826
7 217640633
8 3520683600
9 56360283031
10 925790421949
11 14995653106319
12 243449572143143
13 3961555586460616
14 64339957150977924
15 1045521379732970185
16 16993284073070123472
17 276121610023503420360
18 4487194559169378143094
19 72920701918943698734547
20 1184983061895731865672321
21 19256718643812953240948379
22 312932701587983406589831354
23 5085318437527281699985819600
24 82639312467774691053349344861
25 1342934401819127940175249282907
26 21823420332380897918076073900669
27 354642689663122765114555555916897
28 5763139327910532694312586276630577
29 93654194684203159910831952500672233
30 1521932418394440334716717602598136069
31 24732242020873618596395268866004807167
32 401912590535295211789956718777955186061
33 6531301564137355986143638047114833434375
34 106137257019220857524057294807566614192541
35 1724789039408160243182631340201732037180210
36 28028774381173656553168968479008613995472529
37 455483061938277888368479686665605476288003001
38 7401851289245336460267191801013693996714303777
39 120284170986835417222424263560767467671903030321
40 1954684203161734560565328104356295462092247598032
41 31764697739998475441754491438352987518438404340576
42 516193879737690920228622758215487188532602621169879
43 8388435604178006380464726733939293712601450646931623
44 136316710925950567753666924164616125549369868037869726
45 2215221830914203276818510799364183078134327737998987343
46 35998578067421522102826313989165637043410906351439575131
47 584996773141409611397164838750477712177826599210102608959
48 9506520617139181815816238920053764549843456143658976414488
49 154486209827803305405501178914437115881994786716445276383021
50 2510486221839516133859762706550474576314254039122234308377812
51 40796787474238319067565895258688962891307568316336276211716578
52 662970325723874648442635147643307542338363350547724772722244452
53 10773633906051202286588538388401585606341173391816010239644007711
54 175077500512380727624799405175578874925831583486037812904520793343
55 2845106066621272187980387634662792449566119934367693713014541602539
56 46234544739532270351429848874385133571246514220047874905587469879001
57 751336884185260663155206552896840072957997418787870071856664636796828
58 12209639279837910144878112230916884174379450082575421824812624890128098
59 198413380843688935407753737646333822782800347609567398505306950701919495
60 3224327008811138094120036744926690707024910415524030968782930308370751744
61 52397094467833437383353832233694575299664745559274142776949399844188641177
62 851481720423684740181371143601362955210946772159070651259041936753651248210
63 13837048171836480578882798648468767184821281533278147994748260580242849597610
64 224859674044973836199805201503619038893313185765397943777646691089327223154379
65 3654093877805818694046305103832152685901908987127121777056900481534838825177404
66 59381043419761304935614732621566046183320119724774474440858790843621878030246989
67 964974747648494167001064155959413225838609974638751270118470027467019685790799673
68 15681372538654155960443151961518675786219099157257672843040062900032971409355380954
69 254830963499607824355235183501923018316764084238818803077891105053121865857534592737
70 4141143882531075245989581241474596864993296203770365600628503679529837445749913633831
71 67295874960857885449614987681777423696059088045372475770784779300277860978999022850120
72 1093595131009900515935437905110650384243812174917179398927785451661207943667227754510408
73 17771524796492749849930150178626120047338343873052043526764874980875007340114584765603207
74 288797091937214773273645478331401171431562741529355240105020218671800827232938898026552703
75 4693112226805209239518663423926593011547065620702636982121177595045849769013214280135331132
76 76265665369569949897676785528215341513448265931225795366200104557161089270410727464972802884
77 1239359178551482109999266129846606101916132164840240665083208656590591373003417746779556898080
78 20140271064529045214847280631454709724811190750158219272064918465214304604835626216908098500841
79 327290526888897618514560216738426088050258132621573204408246717200667763583167590778523006098164
80 5318651802053939215662510515852976630783856375895357856883506167509121979719030461798859443305195
81 86431028909963862667211996808978316171666413019115099516225150113942643466390943433778116904911583
82 1404551949715930771108448016680593797378477847081296942045350717564204787438140715296137603728503303
83 22824744820588383606817742186747887122684277543729210358332416365781713011362909098041079636145941330
84 370914707875591001681979274601144246369059349298444803846460527207470768188798712777307187966539311300
85 6027568833730710981825462154540963112763945180346484092117096352638972709984948556757768455640805127547
86 97951322160963833344322091119399460691649276465802838772906726989453323243043962061061048278915455347236
87 1591763076912473279037733398362587868621392844352677947589219398861909077145277895823988614510289729202013
88 25867029021397058583216639846265624174814553162263833528776623136498246980427817224920386372721692388987170
89 420353506183627749943472599637317841196894296528894896087117824025914492974596941224379378992935539025372097
90 6830976607893638127103670431602903543602539087682351082225003696795840733701325958430854858779375469308068965
91 111007142158119844468205203843340140560915767998212824384146556285717961555434046382802594815868342175702714039
92 1803927361700152549191864028386587358277838240746337012585183026957595322316078908899680955752386227434140440379
93 29314815812979122417637555974476687342297570447883604456539405750284659004785249263236363526049017922982542548104
94 476381945522999788049082583239274248241928468497903977159711471039345450547339923541864233467400389823098241278745
95 7741469687822526076853918431176344995555442394639790601310129555119323817454195763369337522615929424450842730916242
96 125803157509842180600667009625482125442862835412813699183118828243282709231797454119695922243680761433467260627121852
97 2044370781990070041806276445694250472161137899819712826956305132341906611535071796454665603779207215433658110692776327
98 33222154173099447443437902909487308742081761890202561349778785445593293458103474150123943064497492279695006721147873124
99 539878351629929526153050295345604842233132112133374853948832209927189376609993781405343685751570695983279071002302837437
100 8773321351770049311466689184795822142246548723315683441700511128870679997804384316534654312489156826023554121772509469419
101 142571316869889385977535290927919009863601141812145382385752554127804390777726039089659903648447758830496044255418551793675
102 2316862631495134361807570782880913961042692725369833406041255466213132413208301350989782928937819005642247499869766609113422
103 37650297206115182686101445672894020777985066068840491085075542017763203413183106486719645405978289960938739074379367953800657
104 611838121276108861137669098569522398380030236129689267836428038701421310046378209499606598741372749762831578793678049888460796
105 9942707346965564533045476486791254726992500463421684560630631432920723788605584455479483696724312450617269867939242948481166179
106 161574485063494217629244840218457147850454303754421586071574825492945972775249117202119745284683153541572146025259569943821716399
107 2625674608787591056822650762401274741511184934491111587905126303947214785958207425051471574159716063224935052214715243247231151912
108 42668662372791446673945750512401637941801216878182666730507119499860231697928918008620963123015775257705208900018158709986493244659
109 693389326533473250445757179820722262212489581609184594366972990823889843155163738748965079224214690578070435313992506586282028943722
110 11267959467534854513369024328920904489473444333759167208185691878404219509303611448421979721651022232553176230360789455065658507394325
111 183110563868593175237486419262481949270859300609220777979431378829868824129034384464374128848985969109465262957498659283186737761436779
112 2975647782269627308670745679596349516992801959035490589009806386438607749431082669885416562046580998056384543850849354097929128322098646
113 48355919708053813855352281976431186525084852414128558005077382173205757328283375673809775112220173247610906595604507484638649151624027635
114 785810398913627640899544530556933427745664638325013761028506209616293840221693839051582956201473004363198600841946027254344553572234671949
115 12769852931531536698330652404221211291487935777137433329719095018303899513041157169086638749312878780117010550796026274921260539069621471153
116 207517162051285514397611150570218719146472873485146451518843371114363216178544087516968548943449518744810916036636221474336073370400447796219
117 3372268480828521168146482074155813612171977129862991707222984504027784706855384544310787942070016352983622238884591541593352617442900303542424
118 54801225086043693211435433842633209888125917689842002718120224037397061718666335005409959327430083628608136930993812728590863854501784971979384
119 890550170606044072381105364597257397423242412171011410993054680052067269045999725606108635468105829593208942681530163332408521727157728193047311
120 14471932062125175508577153685900251041421291040447677015311812244361474500268907132491027607330868081508695533583460536093769573827504152724769150
121 235176887864991453434129849735759929776420331706385095969358538307982842924287195109094571522960878991311673226256995147462422997935278563185641850
122 3821754299870646691718501907147502560160795835888162273657389394246783649524165111336801112158953938966473270609850655367187976052234197880322078273
123 62105617865666145209590388341355049832465093263085548911400861097683597752158691775824986487994904721362491058773661259919699053674587492180277011680
124 1009250586990037475772969224744174848668029526464604025680180210504481418231861403604760304572895041490725517652742634390250809989661932295509875730106
125 16400879378463451583613046717636392425274275193804249394066324444557992514826812068130614213762649055261151016254900171881176090353808746963890389895150
126 266523346980785991087406242668172241145072715946502991806872580752073676185153615031572124972507916426660820098415151422269004616424376850689320451335970
127 4331151571001644008101898605547968054655913198676906670275851733114806001386967741716111683124361095372247896473757122651996283676026919791679513196317382
128 70383604826718464360225815493397982196234171204144380888555759531600782251547876901040680513146119385240629942821531177066168164644816081543837500154001500
129 1143772446471554422155591189319899203987234444180666156298914823659521059593930289073829572006004674041055680063393069332746627610993306970335174049065399710
130 18586933882234325335749872690893823677631121564399410484351638881321169310567660611955338115582276311131581453632082931750415047879822904377229153372522953779
131 302047939875025042540604613574119416440643185257051974644289180972046996203428971561593516415925047754497201804154175636204370006796996233486444282572869083202
132 4908445823329074986143057393810171038302236793778457650721807653446668644115376649552354109568159127632088657720637277682073035806020128638868820416072881160183
133 79764955227058534806547113979348779371177154523675140150159928803993229362206526821914764368555120157159793261396787615898972234753977345865566229423110667687456
134 1296224571153445853401506724826173647610233846617300840261849550804286719259923664113606712983855268038004616637351031752829478677422301229476199122183382157736087
135 21064365097166929216281086626966651189414308920008771151957306445285176956962948242755850384183701609281415946920529095806549503622788794499356260617477422324208734
136 342307565233014441021777083619280967541088699805932100549210729453815169565607508596697182009816629050624746853462493171185373505611950107459305569854171174176800435
137 5562686968026105985714503531769282540049721676906002589365605722396796854671095218743713165320867118419794060439333118652130345002385038483387236344928895739792697457
138 90396735120895523219457017930626271754238810468081190293931640193392283329178470002324845926502939589848438632564612445480222669364492437535145966444006817080192967946
139 1468996865631105301077246815672630511160652841102669462620371932518705459271000775938331531636571574197347700117636344566614827345600799545690206504118333911543784942708
140 23872010292716794121986233065240250968632022870806731719910770446381268172767672995966362655975112959456059463214763833859690994322602810385003866625391971971510166261831
141 387933350130566660431272216991369286100077486037813547049493231247908243024394039064035925250782764021822011345482857691731530955912833636121639132582555163557558266852097
142 6304131168602885076621206669606450012969770456060265112954040891215715570518301246433259176534482688950707905403926773904341063908582637229593214169846993449794817571670586
143 102445612829044978695282589607332448259370478709409558194889197149331264166821093325033677877456759232110106942817398390452522235385743883955152604837053380183970761599702992
144 1664797782157267350943426698343345890424448250231017182030022715441359104377561413594918220258084890983114605681409945675482701524569244224036254837058913044693824328534900568
145 27053883313683265249767788806822996059463269480539306983127435944581258661384209736870665828793294003070494071923445790125808308758752218206592484685111253419178462119387983985
146 439640543851498661444459657560718809906544107649806852576120145780276901748602089978608665011915424397741576633209701436187880467301565241749561626781797564179908295182966956177
147 7144401620904558831218613759157272984054160027109644703023268321610042621971944504513723473674097986219458107121357046358484646417541527868514606160462938411478696376991012134435
148 116100471702684370743303491052523537137980055168653855751258287442258113416772881488080565103970182436064170408773070873134998282150750827558555178969584268786618751128902849782639
149 1886696779495885349641488240502873785171270383968372747917671112840402118273706794243717970697616717573531101820795034320947149961149778945500878977126395407641197398938911488065377
150 30659864560032127601347840270632642983613003414780788609681227577985737360411288848690261748508336685333552404705429487962593318983178107345010377823484467567761697747192300729791748
151 498239730440778086724565214874385163631316126437159101635881474998348168987960348815112531294831949681495327179475794036288215622450786038911412887207391521836326036052315873451942622
152 8096670763291822037418859443744117889866098534847534835403035483064338161168866250624373291414170358317736348044742502208287938682687287542043856846734715025670485042767708726391227113
153 131575371139409207160012181330644800002016999854039934192350678290718869128835417011802278706666108888852167522964015033087210198175040733910445800069173253824079661499150139633072099239
154 2138172441068209393747639068556765290105459342282426849772110410137742450232203145733472651275641755728906146413070417254600986710713510458994570841694698541095678699667957663489742413295
155 34746482933341724991416724813976564741547313705666704059970445620396737841069987360127720803346012529770167120302299444591432002179245720833599838195231865961542259642498442395261500401225
156 564649535766088083790201496329133804874551741844936552140146829627123005083605376444153237488119691385495256655508971142578520410716425623901131164553935072060878035676172476178569309103028
157 9175866773408584603317656249629957619179740472711470653734452300748571642707767733037164982085402980047478207098484524780621535035636278291679568212798539249276038198813187072685358528198494
158 149112902269741622530564431374621521939331188192133752721287711376406586766371530725690506087686710961384210605892357924052014377214470759627870368416702216782513414479383683053599398909064609
159 2423167006711666387224355611952306137671849977235567706152270946297639204575517890740508665877892258192553585278107842708180460721402188832231209530067676844585867503123280584041631711458279894
160 39377802007998911112226100561643131212318362026989477034338936734963832550786183294026879205153543471044012625722469517469731874357014198306101462920998994474707039641381188660231571206395243014
161 639911028289133079423462219646911487712053597455127653818258481744362980486984720448968736239492995386177192957739430371136352526698935783360538970251197420217924865149624150553495739004604154301
162 10398907588668248643815464154115575309180977187879844408902485927591942971237838412075166400421920714696229545381206957335210642272482944732629145887142646938729718832315946478255251036496118666861
163 168987990919265844141791898472040836741142352166286950263094015021791165035855115481195381775942118403920270131588815374279745462528293065080708116350858356824158252823363312152898626749153103013738
164 2746148172914676507185104597571255351638728054280890404332536709510256059741548159591748293422376745554958977365964683915366881477399167790964513648883223458400410393294866472430643215423132975790814
165 44626424319142847952836363809857912136304430989209006563074468972582578944932379402680883543007887245177227008775372344899780609249388064234569186121687605894718309759054476024527122685696602554745715
166 725204039299324851875085479771494580404497692398085063777890907624916268060393284565671223090938229816159122177281251183222110730800242301141658857849290544770535648085335629703185408071924427393457700
167 11784966119063652824383002156904996281661639013067943551581069162200071633580850046973275761866543659024591328590022766492451218503737957487354620327184768644552729915588936731334262531233664290743300348
168 191512207463248631723714365665000012334251122431585404916541959258745318511753213101066330459597484161586880051393805592961921260691116107377641755288367393169899401301376844892212124409705963718238434850
169 3112179130334272446392019006306055151712825227576373858110456938371201462615534133118777622999855588181238730334510982223764133579607288404205278789016170093912757702353068264097987953235522916662962759684
170 50574629511003235642291326658018370964945341889305690464504200925633962045312062351457370807984973236285446266416151541582144138405786895786955494482521862015723022929739361534375202698643031482947310031998
171 821865658452800028154106588485995790792530410874871805007731090437471968637368994545158049577089492943921311994215428640448789723756859254511619577549108211780973726612723373429129225453686881674581648634044
172 13355770809889924294194970342330311944228343021435728680496521261243280580792104677451940999570766800558292074625383923997676062686933525053087438549540263794925363338722112756745745861573598331114132115955595
173 217038651136865797789239224042764191002916505352889357127326107650022272696586799717957885142390245184069734262396290935278413741256232192086774946523073245543852779728225090704382131209726421115657049996649242
174 3526997936534549895169973898912701464180571906255243107448468551431544941407879396036652198171585138265636610875731582058611272360371754523769518889732844496504446252226675666939957607610613496723982991592428128
175 57315664187732252101579223214924770142450396942724031702041768103441844436205886341564510220847152041820186349947413107482921162957028840497172708148169272224555084627224893468567364646422515962228322682564784122
176 931411194560735247809239019468623773588294008133867522782192055786146637369189690239145613373079261092364440276447838222221850885685519211574274748100604005120770071977418927476019283210991747623622238895337079848
177 15135946266129805796983613169312908109462860419283971254451411026539729496479599920070947162311785255647272477461755554431731143882219320846444849081873630713214221451457544910218635918413556388791645089796799313725
178 245967485369567257993053203305125557511440862899594956569113338477477565777136978790741106611549777462244044566686591733037928036890564527146717796709448054355659677179588026611490444177312512754216939191952508521006
179 3997107468226885114513560131650236417566618973151961621379610287090538479509904781991724638022091540372090252321620351714455908318760812161269445337146123586864607026095537039374669445464480015846891195884135724141414
180 64955203686982541112185833081738894839955813735255192119036006468824661740940226561323152711503745637603860651112087907156777057685138744780213934454511276883893160466232618515136448156506063809128334585171356037552127
181 1055557930217226754051270584849195465962688718203896736843930928940438065470533782117581300518335476823181482422581941833196599141363037041377918281348727214939491061798702821223426602368426424708977879565382830193694503
182 17153399278274750689948907313286486732287561413019342663057916645535406687259482737419953741285020951239582810659241652027574226797025681970861378096004906343344804557891522428118650362110949369091128139048299963255239725
183 278752210917845408915620535707173315060935836024545403922929992494450529561137592228513659483980680842302412359917404222118027176281923501732204435302310942508928045038371312447770970869949948330471358128794661885765996767
184 4529877363141642032889368580096074926107149539073926222184697378173007313769593240432549967725167118875694403105386630029820125551062460584274396041146310063400518360729196296011595467302816739902474120134638178946814686255
185 73613008691617956255208004276410134995504944331141319741833377741374015834303422898905428416866570679767238200731203915327458584300437812078902217657985319400594142614773579544005107193152947208568479010661129226082721121560
186 1196252042654423004670274338898477365948073869284958397126639669157689852866507589149050030717632192758755294466314836982446726722514196602205067722569859990970507396678093649985636535284092757312169686176801706756714480181698
187 19439756301087369676675938793825774615390680746385539219617551243651501380961776983066910621060068754041843850580844477514440257318092108121171094285912956742748353445235759382507578389818068459006445544845420588020182918567724
188 315906775136714401584024302992279955526945414939312574206875335798782697179124672316949548114674560023159595995314300341414645820898347855842818614312523604253607089159207822890956663521965161680622709243780195363232142299631092
189 5133659549615673458570512293060941463325414969232415843425642809593364201349813842285963002664113699444641526642496716328884593016024189037269199761751176604126288919473695253979637747745247827834193691718132534614426262062206567
190 83424802649309522688223795695197177287913134110315147908807333223888793621438597166420474164256198590030127062000693426803824724248947750436702680876506083947272220312899466250781505480185772145536608098708908907918858377921988026
191 1355699112847729122750612577232076151322976014449804803511739830400369832502612186021695904495081213048853323226297897367961240621951117698557159084273356802575439870316597275050283400050627303865223257903495916755561106084430292847
192 22030859243409089335667042811270307850894419999971178554660190281932182520249214698904262624296102324459692359232548913924982278087430416495770251923610175306499564229888937244652906934820067766270462074009405891382451011248790831298
193 358013628837875297424741482463468899646251795184306522218466965713091877898291179473260040210977636464643289243443174962054335691089105897071449671903202884850581375521400581672198986562837244091857043965677555041100719345217754723822
194 5817919174986755013738464509678769303862453887170496233369642631209442294526354954981595942636276334081583681282579171457158515125151709863543373938871326049374323043213730667121959952951775488189987622681855459314160565505554490281009
195 94544399431247760525509103909175496832101963710873815247761859822930433005186124056914457025497641799831440745534407972902935062290399697784596641985385045468799872089473358089682184508143836770921063082516357602810429027056941398705989
196 1536398701144842123665958312327865596499233223960928495523220955418913678973797322480490696662608898039997047798843495168633947847038227911225435153086086173281518302408556809415603318130187592952226609918063607669827287132205854893358001
197 24967327341225722954894368327160983167927956629177195385323638633067064104848110218807889102553567552626713124396217760212474071854512067784211305493782792686547227534760874581285944798600912774403801725908105449749963996258361536939141583
198 405732857037315549925839498516318405555745241822642597039483128793402896449195612831860125451391486573882846534017500351875739135650843845587355704728308225906610173883829408616410833542288680989860318293595486257724077366293983459704757466
199 6593382985284362338551910295606250332625951765482652188243954661383166422527674857028734369530768192976334879144458464873413523973305879895453605112896523579889686888873594657564176736340371557567635162980997749974629242146832170672438439070
200 107146114584057740352356243804913780493738732659551484161982016814411148462470841614690744115660864523708050751754850790489291962269737011551905455122866948470152397299022700260448544945298056906780305062841862349607329229472304486955997365521
201 1741183531440939613646112108133670830773454984128121304869512281270899210437028916340624237078028658610944005572994732668667157686326457412199803866734428371800839740392238508022430321771999349695593115325165616149012469831814945799263860887961
202 28295193922153019222724565475738392352071885705968443297327354353855594596039802896418960083053231241524029629215564129645280521678868510008954321567533317649166336123774828152531948787708094314543411083455361410265387446511768088161680321596777
203 459812526729840520964412635306207478437093108455517159623689504062392028338026116845587415832069010572133908067117923113068746829019202608261620039175798128524939399220711741354873579721576089662379551594750036296208647794626316155693802311602226
204 7472207482280174357989934658947733397455709248050935086174481441301859058010393047219834528033155229599218148637498986934715640248440265090402588447489110840844115809895133504006053980722702565915048708975306682439414770410849269097173139849163169
205 121427497974731366519730846627512308372845557708797548448932467038071430335894298881896458094673387916557707977666223912632135419379653264377724341854320517411417306894167706889649012925723100395412007798957311128342930557503199359453934069671880490
206 1973263898167881759047810450349770968374916740245166651212966898494044436549272105191854187846948282856645423062522605807574225358890778177706563867091099548212585802764132873449193457931954067220523166387547985796647022733878546643631087550807999877
207 32066628043534128517841378389731880712373966746655649908917504794793791858020887870576885125785730091109976015007401182711130301668853707158225937365494830884126824582691996011152809658189613833825815576593066245936891412343274138253225524761488534958
208 521100413906668532553089061242320066435407248905078106557711103951959885964076115981130391145630413317886162639222764484069712984149147722652217818327614012812532796081795490657284952572808140222774723559826732319868417233386935798064658666200323375825
209 8468169494000020341846497100502255119635072913984097811302812832768476484452822432045336130660201704259887477960645752631496192037107681953859124181500000064745521384867301615157812348896352595941050847970522200527363733624595805276870236270750817329022
210 137612430666685539508064882786348773583826838724930234145015633219372835369219154424893610640737030215400230688115292876253878106166556682975745648985038749054471201608610148403456374053035260468614113896434323304952160258979283410372506825627495767498181