1 0
2 361
3 2802
4 21949
5 316977
6 3640304
7 46360666
8 582115385
9 7102982284
10 89673817840
11 1109953847172
12 13832059626512
13 172620198739923
14 2146228140110545
15 26771858593225105
16 333424179617097795
17 4153931345609192445
18 51769929772760850997
19 644917569834031146669
20 8036503734659709262130
21 100133879639493445107766
22 1247653049056814046469361
23 15546429189977606255220927
24 193707681480468916323139160
25 2413654854531313063674201367
26 30074673363235713050283737979
27 374735700096951738390540620267
28 4669305387533610591164689796932
29 58180502015760799700595005031281
30 724942602078806757932140141711494
31 9032953640045699322724699094223532
32 112552630653437683819586492500760969
33 1402432173744195196821579715302485963
34 17474626553208024243348691551554291342
35 217737888208355660262388294654372127364
36 2713064608470177083329205046481277224513
37 33805411504789665218463274698898399860645
38 421223268670420433406991064926760638461217
39 5248539463967227290703118355878834399922057
40 65398017525660107221850337908225934789675155
41 814874457211809809219543133676558041120763973
42 10153524515446438550587992233616104465560703642
43 126515268712353850952630023343288896077673175730
44 1576409567143660654824472992635673392287744424323
45 19642428526706625677367462608442913506144596796267
46 244749211827867258050080071516360727889286015979732
47 3049631899967832010568867550443066072267905104455480
48 37999120253121900257892369876926382396434283259417356
49 473477844971338615757994011222357813682146827780459351
50 5899643680377880514600906231658673152344910271015294206
51 73510927559407614858258768407277424389120576028482371362
52 915963194202738452206563653808372631088855602184814548274
53 11413113683097586473917215388383072482021829328201098843807
54 142210041592735016324801396175435203159250403845882013468554
55 1771970076797798618738553340501143585639320762443105377498878
56 22079157828623129366962999045748461136360573783568898802468991
57 275111423607524935911112750579700079309232151676102228247179263
58 3427952097955358596129992747441685151289889354747678464776696985
59 42713077602608739696907637512199975215142360886968301519797111965
60 532214846109351226383251833647323186663806192778041522730350147228
61 6631520328626879071424333098005067145520461094162489911258227116120
62 82630280215707652351997519636370938297774194733108529095928454411119
63 1029592441880125076262570048375267816006874521086599548257324720685451
64 12828960444160214436653897764305054354997304974219852064417871134000523
65 159851820373953083848943524617143948694889234818368677239655614783038415
66 1991790729115922832587572985111036758571110965086869971042689472610573177
67 24818174102186273281963193720457647435692957405897705565515616248508223538
68 309240201173059613401807142675897324667508185043385260483522025434784392341
69 3853204576122964397199700136687752548892479407979052999496676283406035851937
70 48011822037154457391872059034978648825776077248475675669598000940600243847261
71 598238429802458689716056491852979208724524377555066781021979559044159308474157
72 7454189483072673829596789602343073508516637990227657082573422086724267638173912
73 92880928541984789743743747612719703922176125773327144304229811703127878663082919
74 1157317895716449428401095594530393691804404256087067504596787925171428425344426510
75 14420449200613994389295933352145977720894393095742801048616583760141846537654071627
76 179682139122851954906043747803028145637517593947505837035636713983482981587582695193
77 2238881096601991171118680504750610959029637712377884496431493737526989046130523570785
78 27896977346727474878019459508162536648146506806010815431412394725097518055642695963487
79 347602803143491655130702052690976525946313762869188602772249570837785200415482506049033
80 4331211487591039063125229956196249348148017472267490522830290760615613117965076668697659
81 53967898936927282238610317789529531311731580163593193358296463189987857924974772545057402
82 672452528353980087897395185481336001018739932894136816603887375328985834668487539627314768
83 8378914350883685695955689273131790867470866114593253373692794674637608961707954760136903866
84 104403214709139921495201582203009348002628586945647053972266568303953966684732321597013705843
85 1300888251764167327568030180822064340329448070763709174320965564886383320047520411683514987609
86 16209369110833320806917954519252717063328437197349322359812415700356615086276589026964562930185
87 201972495804250772942477541519982841571632800661087589323556242765689045800886566439100505057913
88 2516624106865127777080205314078355897037201358889451725045804632440661587503825278164097202769634
89 31357719624324252236658414840031422288545779722075161046347107490960374110071303291447803049687115
90 390724453983952957398389083859813867036828404864528709643194781440905027215475297051339682103418221
91 4868517250936676243772884353560084118408694392723601455149085972802290869535020916105821883246976662
92 60662853274193764396286925809642040647185567614572199463950810948737432465620693303517282898287256621
93 755873211018889302631356501195452512335104814482414211892792863478093003210809808127885022383782954885
94 9418355390465266093694615760640179347362488812034679076084679179893097014508810831286213107586597054565
95 117354890963174223365530313793405763984246304346284424583105969632319160191173601965819785819288380807763
96 1462269139569829584814581840036531170220788711465980549612503974403100080135745758876765459397887314309684
97 18220212374525261382273988548112498741199466232511981455489642116728534700248570294395319053860223293035286
98 227028068902872574110451764778439699673548039320053230405166036145271520774004524318511706625941675624922339
99 2828822354553395173619071206483294548981586623093143007985852439518907130982222149320523896511081297089428633
100 35247782145583685252964385428757593959013737882983103860265240605690316214437169722790334197298531438787594427
101 439195534559707220583260578484899333662255297012711662868355341372219827418056595258919800312807548052136689711
102 5472478148567857212870877890993900763452037376248202893375661003187870604253283607826190730943534764723644425766
103 68188346032651535678802169355075339584793012366278868312078311497050554508272289720499471226505731260589818940559
104 849642594897420273792482565553962170096236621660391800005042891125958661376901306743417604656211657527965780820709
105 10586743645583489847641692900457171177763194679433728798014322537383478308143567267760950521235930581631985473942109
106 131913279407600826538153126007924274159388283434496897504839717090871457748661937422970958549947413918698363044698673
107 1643670033639385389339778672563578585433583683412956705051920597623177967402323072737952594675120193356967201749378718
108 20480509556101821063996760465837848343817034418705139071732542657730644629159036608534680631935000674603199808113036068
109 255191895631774922151216167145326200423841780984778716446004688284549199383608321673494978348470358554625401697467847614
110 3179750162843796924569323538669285885006603745435302747582274739632995444683500905036498008731873435610268533821509064945
111 39620423967908396118891297053436861207797247933149159970669521119315204856058422549957399865311078531295154412742935103867
112 493679665069310156923120900966666191711690332926059704349668590041589621856079195822787013021038044920056851530536731260934
113 6151363041959201677857286750810115399961515380532058980764310322802071021836862844827371900699295681253812632690674983360555
114 76647409142665657955712194356855986801454326312777387410894870279357310834774941406503070920510747216776817126647645840530735
115 955044481720601283274483143714636111245771632041704941997328782875818507122055480075347457040757700357727250419471104490212945
116 11900075583340851168041871102690609488795769015767412352604062617886165022919536103332372533506213342906932449336676767663832390
117 148277699729857921148822973889134052473037574025195855963195568705337262032490581814974621675202256903121540364494147629694150404
118 1847574503472644027061335607945319909421337961655713594678268003421433339001857376523664441466789089993160781987100436360024714359
119 23021206507122673871441806047347052538986306237577800155476199378730880002573464775478267683842724153479361514570364754861932525585
120 286849568473401695834029111302213656302217399366669949429266762157667348419117228278074043970948477058591945892064542802074723032895
121 3574212103432494771502046917670757553033735649915978823512747432873595661167883972872460030287575327305016783628735386236842224480332
122 44535511168140062148980185551556082876461408015866741127378791884594184382127225269302878575043792298621290698797605014839480020529357
123 554922790704770605343437067181773636587826724994269508734494731298581703312499222500338148698833936274986650197357087839590847849544751
124 6914466581083392106596329412375308032608472549822952053574876698258267603603080120925270382034383393106627248021902342817322922367648306
125 86155856097023765367403209727460351428080339236458534088892616008773233182961155071170778037103598255137736328604626597664008010282055955
126 1073521934449500504277017331300641586184142444690637997800516812639429964216649756134595793212405516089770268000609606151886988212902245946
127 13376332102676520910736253363120896733660167670914247271326720606769875609371325761980335728133987782105025394282042388526939006331926474438
128 166672198097980584030030668839365718076606056716555493076119356032205952515616481443277670321372113302128507784242414133549961930107604174212
129 2076774216248260836477862335463438033065743588346163732925344354991161921068610348482439273434989279981674900106398429896738939739997906516162
130 25877088047630630420064989749764975159872204639077750757602238583538149092509201728660438123540149992266319680807619928208890033578311648146040
131 322434514347215956468953758399596272271270215459560359120605408122503415984037064463142313980578534688458097380892585802608068348594902349329840
132 4017608776187018171589091323811202236449024349865962142782107519137398617038656426473427870941988380135172078231096591972668548905818237810928658
133 50060336472271086530002610908651158926304193582844669297796695777477154107914650558774667768147833154820174601099532220381662270093445991922829516
134 623763394427715597727953727137498749819758306515547482292998723202857402208369354315293191782945704502625015859983453686074291324002946382827077949
135 7772236457969106424312174506538986631081825278202130388657670812711182398251028675191913380540785475340099916859971939516126511340084968744027094761
136 96843867559760213684218750283958573029798866569212404553126861062983939171191869406059909214275411033187102713439831823028675158219034745532903050890
137 1206697034328655762488630843556102648100654559472372398196167777210370600488718378780716554970433709547250925794741641509544999035941337347357545736763
138 15035724711830977857591092428700001368379440176684315599757539327830876950009883909069033585179285436485954580997377727790812290647422409026564211031053
139 187348614588864184079987717094919808398505056101363171075295888486237577439099335249306074211208172096561495995890777013406354275895596567181965735223389
140 2334407157690806509430973168295206138992030995019611697392971880849227389077680803448486290807980920275590272737353081336969253859470119539492960350201406
141 29087254207013390305480386364945902118277059493735080132642397044020136698766713859535999860605534986048239710571537422811785891563597185298404723931226822
142 362433928681210968424139958251305281657667958771783483743094819939629587643673982402774837530348433159818963573137652175905860811102817936330512427385117944
143 4516010749052572058262133504172183150438376320687455536807094621334397738169207269078480890614728355094700522113699747111387863726458805937498461871159197695
144 56270540563813505699707047003807912585031825325984033058250138839890083054433487129454505525277392259359481845883576187470240762764288076265473366893870843444
145 701143976685189370421584489949529342242237654427050591243801951579228354854403716546621240156986743880682740630462616375810397662945086022369550012165876381130
146 8736416446620412589403001733459007985848934730224557311341728370277347704375812478558550417275749442608187586312070168632484113020113914163838353219422794593735
147 108857773676702667704416443030204416027964061561940395424699337709274745144289957206460031392332186132711608285359875705445395370999100307751985608656424935339978
148 1356393088888553297373847480779444713600260512809536712010486876661502394445208933891629292549072889044076158752473066991137355429828778686799175353154001232214706
149 16900972245203820598247875258816700750699157354432004978122774649493594414564225800670821085218316838050657954788477561250303386252103203085605131170666983238036242
150 210590031144444615457578411629984044446560396412110240030931037567653996082828000616688012990490202667825477961729243209704873245473053823014775331376345472300003858
151 2624000594403871097765896806596379541244006772173425264705817616266420214881262417499972748195014390410024412266492903953422618449665019365209471922899268810980161813
152 32695655544630968047864244928479958593936450063320256225316785595472459541833040133818082050536670490723951251133730978212156400496428441354198453069484396691300695082
153 407395445630993831241892176271866653439255385764083548355042922231735204949588183869562210291462435903628436737630978174776178635600755375129522639912145156126419508343
154 5076241670527708824791267951674225513924123180959572578727791187149668738116946200987933719572837217266557255095432587064234075828710610544777842954397963123698264408282
155 63251147684508009029036536549999806149907237255364998711447126369369818963217714896871185647640089770490553884307300247666161674124647361498355123135900749873295885656555
156 788123959234498562354611162735752708356272985741698493390672888781321842104653021136886924161281903994266084962237323864612087035239249332884780524346372338603892652530099
157 9820207187664930115169028026112193861201477260510258549568486721340642265353121949981767201733683493475776537769991095974624963720084455216099201340641683244721694817516404
158 122362057489451642711809366116825730000099110883728683525836218443955533549065898973862719194507564463583394196008122194327878266710574005611286661547861603403592903181175785
159 1524659594948124058147999974819383765207068966975866714813786419630802635989786238127450295605923595908777334111113743012543753543915917990887192916164607847084171864867112275
160 18997611908150296655837269274007021626589074919101148751489853068029195101567633104792827682103125246870172938188122287101652658439800935259068696440480620489668359118229352545
161 236714647261950790279999263832666883552904432373912420231383876281096529426532503716656038754194592995278753047521497852103623219560611482600529039149579294373084886590803238929
162 2949519365868840017184068299992283374220423055522706775878654528924532335974571992424451046236269973400431434497273190245103041560531142319249852094086785402158820204795588257377
163 36751694879312595386343925253091755016971809421015086444328078785887272453967425146162521443525562821640309877751282390629777820609602057950353588805131152598630430842270909163492
164 457934635768773706067722813417770521653860835224501949588315237862511516771744084885463343426744947844707524161178634493620468208129441801307863050144881730420646160539199710789804
165 5705971692606785971154692537932097500370247387953250954489643737426430187069492273524004063266168176026544295055092627582366097431668967884229897915577389449712042497968477496975148
166 71097729705838661568876924078766743851380052841776949528429862916228461220027982398077473070320789450453963660849173696411169311208162725716449041651725548610423638719023148776260264
167 885894189744070866280335802920256195879041969612171453101605185527623439021831953733153313061214456650840616898247833425645793759143885966418319161015185529200072783955239317078125083
168 11038446919042115054079334901231844378519533999877740019380198334502854664859012636636134555242277395281263667530000134912982531695508429507084023063626627918741628707664889669299384252
169 137541606881642678386368346651756571767986571040738698487929804138827583548777613813817768469833267419674196868446062808900040288048221392051329927957843748425352895817116665500228697274
170 1713800298387081440097944809370694529016028979422181931490194488666292161226554498583516399305660224892129104197933930877750425066537774751698909669149659175812316621807965237854564042971
171 21354348908247763315091050704403735509865446021636609745176451931213796655255643815287129945502239930561894780859211930981629385335514770733745319477270021513664328999582109027214343975238
172 266080136480515280321091360218116373636922491252170072844145078705442876695847070942835274548258473730237625438838016906740168493414619833744449598532863936178018231952750899005463994660722
173 3315420167277721948101022661975841521028745056513634369039345030958757152397905244403453840037937390023054114402941099942076123972027943046515881022844194054178944145423524907426603665982104
174 41310903666034345866315818519419915671924510006279764685486724289655554620423317230456980407546349378327277007780001603332461060531874749552431441738082616448148771704689481355390931972172304
175 514743433893522071910675700397706649877198927319535678675958196167498617495963868872185772800782978476000632673035746538465689421850103830253646744230935712134628892581073128671599291895135398
176 6413822483247792118679111925068908565795982254359333825450438033452964580484374012334235865601988566038258549176882168494506377917088189754048976967960676933570104229524629026096403251733132350
177 79917714608719704974459925584465283254450459143250314932081034861668784491107056805478539390380678729766404850164899890616291584476750345077098421147321897911026705843121348357338638156423136574
178 995793245753605811019228194733746450621873384119895799705741133167408766334237338966063569220551482735988563512273004721200348760043774824500071236348957453829313117003342971794502704065173145949
179 12407814627125344430870251996809851347756749002928101266017001886663286114731322174774699071333447132340987583913784359595814463796654920514193193211851232096770363495911473673597013222670058173328
180 154604245889009813422004183588603146183911383367887719875449708309699503389260038022478352675370926697362917664786691455715226005062990001770363095566006515195865220018851147393211398601362856336407
181 1926404734855968580277679438672379861822154693373736215796197856456046768743968905205826922553177753882672989435610517957784937270984732561127294894121112755371596113490604423931510205315206164900143
182 24003449459852751658590239670678208935685202252766090233014785972985304791969796039424146210353564277209359768960569132468525599856977142216016150960833035667442553325769611794399968968689969725260899
183 299088543309038068198740790896259456333582532884478868418521749642412354638154710748495410663558837791488879826313230891774797972812451131435100404903585969825405631391347770919858688580571316460905887
184 3726712566389243141640038687381761140065401434540561661364765547077501525589502389817436803124655754436347029040460950623477560603221219551388514269899793073952377194792418974536926513071490384266802796
185 46435702280087336018150173281674591341386465058562917970771493303514307765854093436454629178429428224285036342368105447187350211705008271762311857871053915777557883980162329054083282808459770785685691524
186 578599612347911965639982254148608869580436500681075351257486111901033013660410126186194841638275672174693867983767326919222224846947901957918979133961753228408533716579234904668613259859719068073461455962
187 7209485266096945805551659118781914039465337570578900624404856463782598420293573060746455128965117855577024345035531009144846763768564752917806589526294629119461773520330828132155850480078168952978503900121
188 89831857285820944214631529111077095279026258498911484449262085955265432836710007963347639160018085728650716773444144838607877032521618563941776427623682685429562883240097158283069085354797145174493853132442
189 1119325761211922216124231132514131797351868683624690653792846379483134812876178797792174535530655869684998159760928462916795707930499424905621711055959366063985964930638972291836713266859888919243634496281782
190 13947058399630853806327699918356490380681206381871756354625546141357054660747691142644636346432191579644215552366553697059631757136890515091571499162459606974156925133015097450645609809829668308559159654455411
191 173783580029554016091031381139763098023020185571480644789452656127303767371741102004500279447660185064880333915282827217530025434218102389981914726942826222551842591850809132303192809684316253107287455076658107
192 2165383683249490701547444116921261308761305454828489714853880599935496691593591905168519611570467002986913936878730580272987324803958310102937041113833988105651890492167826248029958726869777081837239990788223514
193 26981182542595384295946966403758252368369339574050533354073551211828720318774568077555026685188703716105974374855315745448983616207044272523892517337642139653813386898546211612563849730026530419681782190841187963
194 336191787639408937743842552838675176176336179320740822292980549931616987530156551052650764791201514075862497274701780913538260113336882133775557793012817812884246749750317067235645144239844819156404775915223613663
195 4189027589793301172141806253364044916963384907877420052571614308676308458799410706195367917498748575771760930203819007221839081020254207310533243505376679997625275479983917882577532995695111320824545624353793007201
196 52196254617828371265990149181782157123141061747430291413534964342986967607898342397263009169020835293471405614104525038830164540543582110067600911223956848028309761752770220935160078662708888212553220774682089918556
197 650377429541733293782255652301413975110165857921095816065751383484139776214755320261191298964105093347501060107493855340698429749153666930079868976955528304413868162313717389641545325901583716574307877001611074603003
198 8103853503558351981340283252631715224428770019872975989018973419032588940590771305247355017378028194765787923504890255956041469780232963886980814748794260691534513140909718412063607825242633981076079068504559761303727
199 100975892803366294755169094043435512322742182715575097146560104930729711078451879572552537468995068730207993858900570427892386460333988200022938297021421953585143353793215082700889613464752919661182782013534124347454431
200 1258183026502128032229492292218905388624826587539630578181265713601410099654851750153933043807376866276883047284437837986382730235657164447965063392079871503737026878283385250158497373333903388655409666566975976474587115
201 15677252106705615172037598418289201566395138433510560060337190109283226693623244022977137557447040229093242994017327089173535630021566846521858221472166584897351130749412281410581899642596691822335536522823134454834281103
202 195342194609386549878316409566611397560123794518609314212486055153316561781592842326657486172202624182900825014423992697101497804585086389732693185916937414988916203331678786912144466348913306571029293908657913903339050715
203 2434009017338562787444854289047780420286719143868713145757118098084951436526795395337263983176515972566531443573729555959783853265232957850922468619198598864320697516634670619128626252370430143704125757866146945886379715606
204 30328316461950703347130406842559723710300969293558519408484168802719119685389912948681312430932293043481148117984908807383134722315051647346281350367471542935707509957445169822963636325912094300337785742137689642683856515988
205 377897852006309095083286882361665297262307461672838622785527489519040704899281407395075113396778932124814271779354514894840832659409324633276747011630746698815587422289726368671255333152036523615689825760465988131728963955295
206 4708694817602052422622459946814009594356431222857746163731749375395812194166002258132280580613313038108705628497931130857950889886214041174725342788934270931959111298029694508914666053825342002892894968914115963775265705758359
207 58671428714398361044032557796316847304961392284522489147322192776287855207611791605967051288415533021940326595115765964690006496510980649832115709779319675030807934800992260113759862766249865453993796196139126746493003540642769
208 731059599471297040325440299009856742184657242689359892715102299409590123241830034310759993981500862989392400466834244796735665026221321875908632910130812078584836297729223137047158417264213657978450794329869290709518411539902756
209 9109172039779834166567189321505718422377763789153504997249957622007019344677448215337137313734806455226375996985746474606847188187472080080463077419367350197408959630968925662178422654646910095989714123802326799838307078654005074
210 113502394757302628582191778277637170464692002900963995438122327691598629785683252210782063738564656005267340437640381368399288040142511085776407076383097611909094727577406326108714406580260911656301847465220950015803771407752339136