1 0
2 120
3 4398
4 106310
5 2519010
6 55886238
7 1199035122
8 25121756412
9 516765464924
10 10481845883142
11 210231077785162
12 4177968654531772
13 82397091799471253
14 1614546135120979278
15 31461824683588609937
16 610146651185924046854
17 11783188209398275462116
18 226717335801729588660832
19 4347895301962488520631690
20 83137428470826520815959682
21 1585496569399445880717172645
22 30164417198692590223744034502
23 572638028570089721820810170414
24 10849341157197704556610947348248
25 205180687849686152707163322821810
26 3873850668425030147925012081160436
27 73026176902948071753852569168463126
28 1374653779621770295034294303756961154
29 25842326432132909398585529587882549695
30 485213893323775473999278486862392992930
31 9099845718864641710363869646821185810889
32 170477229136939454795364636244958042246238
33 3190506248941944441801613481631069237757207
34 59654107100846650996410472430212859345568072
35 1114379021407703081135330037559696010004243366
36 20799818614591500297686578377461048702571713076
37 387918569224482850317743001524536475121909497735
38 7229274227577537353748772579704861007941874548324
39 134629168950064970077310031152379923952836425152518
40 2505473810759699656317791861190900579934829231660488
41 46597381588522462228415575057988313975171781567027478
42 866099388089922976189339681048558377648933896465961800
43 16088708276744151113058431277329165469595655333948851128
44 298698897585095468402898620362177520551857701110912350678
45 5542631771125773637728894450683856987999142696867716009206
46 102796572278985934346009383520437010186882625745220136583102
47 1905596762822563771128170929309130348116957802116982337310009
48 35308730332250785826813300483596508268999973152989237432106962
49 653943628396238961085851415638402634919356040264523741375387675
50 12106358264134863173351261853142181681088352400895115704593816752
51 224031525443691651823879192332592417687306407093855400278323064467
52 4144137210812052777980679056633834689082153676438164306344692431042
53 76629335810344922957551897636940720874100538628258876245186399076616
54 1416439852602365966339216004137456475762953974538926320524247608151982
55 26172740949605003908815812966568025779372608680436120139583129372565480
56 483452489910334129740919938576709208652532158633871085609839204765671670
57 8927238902906143329890761097351852274155741963468968256611873987015942959
58 164795077160270234901049110196269781437372102671552893297050135028549470710
59 3041163261309539052512269355419416944647360770347488639931978916910028931205
60 56105847219978681923977216728049309923550164787621060634869870889708540525826
61 1034793382555384234342435795099680689865093417669835850646273648794725000811766
62 19080085701964923304863313353770698683408744622258813381102976974543243776409102
63 351715895434152951631677030185257739766817276888469092428995925019131593576159031
64 6481750679753323147515611492723355690994299271649893641901138961915333281393239490
65 119422121028197696193795845524739825704318506466992341846468995250385302699828713035
66 2199746791522169282254769233683341723077382707224740032972155821240135970042801246998
67 40509718944400111031694776233857204241648874627688034962464345832911131541114893219796
68 745843003349434640955135253497952120294194520655610797620244107969739886984603693420020
69 13729039590066522180695313907978898240210978798290717121542239059016209655672151212621806
70 252662163612039551431489146901260569721775902778943805350014160354825298459092739980249958
71 4648900275667569913634171214475337503496531389573385314927456348143754064657005495049825673
72 85520996630452824288748959918738886695806628327352165595275653806614057206111343483012630770
73 1572932957958056346640658394437619080613614355381620565489367135259048841855299584677602853399
74 28924438661322577167290433180955250869026386951534902377144410015572251682232317967745936224152
75 531788781836965072743652014889068824489586686554482109294524072053794732208598296806717991182513
76 9775411697896308550133160551633276815304516617711376792071004905844961244346124076444980855179082
77 179661350019543432878636199333030896650474057728658650835293849590474717646919864822964431232284951
78 3301413777059626038750463197098767210875823933138346300100260949537380547971878081066660881014081116
79 60655874009792754455399494003624431938612181499486534293735877519326761228453600857910135854589900440
80 1114230929539826285799410708088665831626080241594549330405793343593447732156370606083157987110746078750
81 20464859082709963520407669666732996732315708245092432227997614217286780435159250606626668199216267747237
82 375815952604268016666259995905536625561708242696471332945023128380214479461955476346456470608240509096058
83 6900430796389014403851584838345892983252654628901562644198916657560256608422020163077292947758466913876439
84 126681535213807350759824831406631060661804136468988666796809387708220658044112698046769308648403252861221886
85 2325348619084121237750085857479618500715079311296848082350459316389429934596416532582849486907304319885193045
86 42677791324048934075116932582687143443511815277912662279752297383526524779375404057408708842000069822464170698
87 783170508696186946925859076313050845137246566922111868986420290201542284826078454458471854915530300016464939542
88 14369862376918362306266649724050590374829206895842931641503741404555167598465563520853250347686429162791032576974
89 263628347768694402706626693332493979968833631185284121284076286664831056086284730311857938328895075398630958248186
90 4835886495465271519661244301629208362048775605114473154714999364091256642749363909071597593492220286709570876849246
91 88696363854180901905657894805931034927203732711527690533636690858258777956112624521716258873718651841870755854875503
92 1626606311160586721572194407441955283621813320060099501868795203950229587799505332127198107916175596184452797304661190
93 29826834473656904641837799030796718563813744824837847289179898503994087428307902310197039523031627382664750162091132757
94 546866180654391232240213147174599314864134291734441496717964190902104599093844798722548172535614043712374429657348812816
95 10025481546864718593167066307865041624873420869029021892628096501659875832251225633617144654149156466469293740378027220492
96 183772590691779085520074637558256475020846179115186819708879257685215376802695933739661114748483168139319703936985909480392
97 3368282962493383568491678797888907427943277734726323931069904952195402664943385204374865845652939551889343540769530089526215
98 61729067669325443484066525943408687510523076258045471091263653960874669279254751590078455057335416143410711919066127553358294
99 1131162862056956644533677142159471967261677762660831679106264269077789246658657153105813218663242688518984889104039211796337562
100 20726012426426056761311811649280357421071553972428301373575545058672995669705891825680723218129083543333572985275013809374205314
101 379719117157275398186624238599951075830437630057177967813026645096152429266276853605892556316412784818755936057190796707441681365
102 6956105061630978695221841730499593249804769399412319241522816013138991293242992814624644908327340962728082936667018463851601603646
103 127417068592016996153321331056213325567692978739804445456303615746549519153440634865746637763433660464465749512624036523090659134962
104 2333714431199488867843881618958472053338117539157151025218864344694614444803959098474464926567706691674784782195594446742221841147826
105 42739283407219051340224884788667396957484754746991760359999485071039805928066090737159144919667930177622177067339139209904013768376883
106 782648858015147596024439386900986744659974459809529181402545634666192020306700255568573898932675432404238740491247065102866765587846908
107 14330707178689807873121949350165150603214562230424883595015502739875015636497692784644202252986450570143562954856295312992005156445102396
108 262379539287334174848769328873044608970718405293203328636690684424616098363623436885494463558514456160804167391596713653236766587719428470
109 4803465712772323548742049583523356554174773351864022893294618275044258681759136195010250627225600432686212759505789211809666546224484742525
110 87931099209798641622065164387495531934619118696410819020045122290787985738539843027833459204739005989314435301163206550012932695269573479636
111 1609511404415853611290297902238199017219568289954691178253573799925078578177487923856141774443889622381967876458040836141727758187893153167333
112 29458458452873306326842758019509942776446916000851645818692545630870085156573404365427203490011404918821211493903570302937241673895137591573244
113 539126914433749904991237338245855706719904475178200161122919239674443291066101684666662870636316216661913573818961963760514185678675080940691356
114 9865921765696991378845989671104297381164779843996007974322412251059596927012065406283147234290733926352295482920458951285870150335637122394103434
115 180530498472125861592603263765813697476847919943009564899590612558059724811155307574907782642003244726634635367640242244363677425248512386902047565
116 3303165564653100260303613928418993468511429460151730034873243316121639722403318319548864844167477120135499620513423054703469958776350704571585345822
117 60433468728759351749287321211846319715926014643413918194058477646498679749418934377567877399739352905882547940572886841350264220720561291737007048482
118 1105586376267959037890333178253384480788359593597545126564029199382745122239798758106518659745172331318288978147662672581431245356016820930963850843254
119 20224432937826551176361641461773650395344733100481503845090791923891447068386144332016132814814798824731794015508691808584020167318354099829496352103689
120 369938112981177849773787581154417564485887225298779872576491276049024616336718218341607440418800732358553614728400750939334395892869481927519309008235404
121 6766301798138288552839816263881716570273359876359851544023485744874690331335919074092104291977057357942815943927893062847783661286411550540014368209209745
122 123749576191221220372615446833688750382022827771274485223557412799071105013425663645750005725769230523733253127546572939886760910472615282270470972194721290
123 2263115058100310975304740667205865913518398025115616428665300976362389285912122880118792934491354097707042467312320813453108690740924092581130614641113937777
124 41384773799530730566781954562705363494362728666909034658338087254706443791120101422818801311371803461647166397376031906009486204857883115296458438969542681050
125 756738869769841345498968859755341156314084635142968627263923647880228000628108573602156776399601791472772462560789832713086046242531937254615471676711328542757
126 13836411164293294524460109571156024667358356265984194443864445124300365621797118840550684891028981192141019513275337128378790841948962803026807343820861715232910
127 252972482249875908825843202254407886497748505255975742959760537255573331425516738423575473646851115819568157398257914989737486783293522168665508895332443693778177
128 4624831838094988275865620725541429966568924822466635243051905248490353332657372921751537531029319375336724292168062879155753401772254334608528295900736552735455816
129 84545768347876581947622948336315824183944197122971035011851647171347933489372275706796993933329681017745494704192688385907040790378724773768123502992278600731519022
130 1545473221694500512797544645046852514210890729385412738207182074025503138348855799186416610828839916883450533667907697175746618885907354113359101828556023345551965004
131 28249136595049230248397778015349247156211998578074273968368431879149327606797724876175667223256096284846131104807706132429904791101095871917718962425941113490504311876
132 516325237552743202621751582282252337105581176215045795562066719462116061869311793788381558509004424344639319154386619284763438687523802843520375997168622940860272945356
133 9436618458670077008218622466950579995913612835571133160717390792680017008799221386125274342621792152543019355409822214994010853172001580521530784604962506099185761047749
134 172458531661528608851683856005754928209156322034550204564823678224122880053371143599285422321261625817754211400615524459155149979867621314962978940986277920492324614314810
135 3151581826561328310817280158502578525484847083809822054021667446655115848462812890427609667280100222443374638481138214878938987731962223253905144217105434778790128612575947
136 57590184176426712175399480995653663416148393289384284742621129600230953333333617532745079933984414487653084932943678552533128802787346180024939694874093752667456420052410240
137 1052312374362837077785374170959357385359421092941244808663494096453560114541260478236473005576988481583383507603689931829961733690868607736725483942245668995288444690501713320
138 19227267258158642276362866710993194647221408754562726351168860802873674594112380710385530339619351918013217634893742541975235782254343147873076362582979289255024995981012903702
139 351291355148935274339755642561260527898044278066601959354593802590883637990887047071118135115389352221607721962737398766288686267354256399824005823258979251515203749027554277067
140 6417926019083170086157490701631587959829719538765818158158454836364435273847336431969385423925963640532882494924331137553535037803188942392557218107090482975279480964537988569098
141 117246427626196119262398494263359910517446749350269841432198264014360297828302056954651815887468977650863276668329537540092690103657585276054537195328560374770929045746005686870174
142 2141817767262969809408575102348991819165891532586449530385901752866716886471730320587509538534451664738231759169724319116972640387371431566296815122554759806312717935956062943046292
143 39124041431264536994097108645682581506946925832587588829222723604520940724735418195068405026904640544313806320234996330658330399241757921594835887989836846656139647730471530297424757
144 714633716613863697312400287615018639946157346881735334220421744990134780051606989075825157328959557682393866493965871596616945943722826681342667517412507193709460075776711397371613100
145 13052755146180079426161041446123249727955883060945370557061151737708887706214977244066825376582199480023666006190089205019438095175787200585586596026927044377050771523109823686597950469
146 238396605708276418459555977593411730097076400802285855327294249815042747014669006044461213984343131998749897953617318628678141642872309464380708509099805265014115012640106119134708668390
147 4353889642066160861213215976017828883613246232943952261047466160720210696848677862679056656951109371300372499959955814548851518929877027045532519624686550548736158610069716521846406439837
148 79512336970433292255153758565526838063378487646488718102965738228719238129915923387691232406380353111270290096093651329256489569210914478431514833079894729375001494433226151060105104341902
149 1452016813661716767856352587529587461609650937770550145200764452744798249483013823040995654842550130024525414787795549550245205495529340178281505457909111565274101614001004963129839404011899
150 26514843406228878537560112464472674270123683342743597592382807325351081048236782885379617237226799739051317089645684210115250580307907305079742398396672667144690567008026372617128668530706732
151 484157924606477888829188173084124988418672886771355785660214792137751234007422235145216911582768924422243780877800507941001631788913656055223779147399368456694029997012376873427699538695025160
152 8840276266506059706613593142252314553073624870085883672800256978610599516425036505255041081716791265695940933336212499654146392055603675003356362201376047048875518293870274336515649651446535828
153 161408238123670446172112462140236895027462722872677453406682774925023400176305725880112795745559831119084994325770702765502999186953121601145011076672086939401974325276742321684261614336354365695
154 2946909990596850576166559785437488344294573116846332688894390390593649754222836988269136054318989099577947456853925465288647349879260240556356121939770252247080024152690340778755424776265138485664
155 53800907660906463064138965429882679796861269924801861073554542657446447200882776128210416230434364701905739825900220739031235200860460024209568217838236399693884224450026923733922192324984783846558
156 982186881971494792703671438746075056817812020916810534022787931584480215666111346010465662336784249898189462993730845090782977868882630208646755021456554515176283943307760117119368086177636284869636
157 17930016328102822517643482793331408005568175791224141827283894535196651361573530335181284573820802052708942641990016196409569900838070548895892972955418125879916773225417820131213289054404368579551763
158 327302632599650105496522130726305157687086202030432638665395596049894484155895098169844009883294240011191043985701155095326645520437982712489593022865145480262767164632805546034010781573464396112863208
159 5974489392339949359809219664213484030865392422544725737850180036226109999024500577770948413326800923338437496310167955819710904978974988968826403327916290794591903801529820887801294593266259070058565359
160 109052290834865321470684192976741614272432804963805890003012090876877410070261771661312926141221989292081391963583536338132246763955787504239355745976932769329959788623686911119097300238463058247307172150
161 1990452009327588148496596850256165045618020029576859065895738293726661506217491390534566013515409633475919821880549722388810950517533442047570790491840265532117032336617145030662697585621126057008379799322
162 36328859194682235559637718944427199812155043694186426726900797996350861032768714212113908840150399036359000326973776416787797513499552567409591845612827161336286980837251906710251142760300504361888962586330
163 663033007500122189817134997286630569687012386985919382684879133052613447877635321566510969116481778935506570709583841279715832271641171316417911596232498253672562996675745492140247909792378894649576026909971
164 12100465628490011441863151029000263930481011790868508153677807738591053092599638164988624765564212345823065823234479920336705084748421715924974016944845233588696425932363741239441092484819064271197832287765660
165 220827298958359946945287933867021654145287063391613894990269041684571487978197673598317307123331840267270698522070761541329527156756654630375058151664709506363096776053784941485442126070319714248392244977038444
166 4029836076123887730766976671157006931673422189780750628741523428279969669709936727523474665446920774100380746369751711815340759829928721321140799352887449488052080671711582442387792640564191382825954070858901670
167 73537038523079889296887584800526404078195224105420642139984368586491432966564815075599935057557504856251956275646891298315041471922925566641687571390476935678603811313965528397166969845860649885821072210732999034
168 1341866210691585223897738912139610545427172396935378851263898359405651205807417186387717663299545734108799364850243534764549476323946865578894990683090071950537918190263534526405922307721855066693936149684349377322
169 24484814069528483330290394618483447901231237964959355594727038838590854540203983056220437414080421533985904348191268959565540730842007546763415225456785303242174715244064977196862727845199015156722762800834970689255
170 446754668341186747452178129138945548684021955029522310182670052278792977127314107754847879572831587335882920364147754891299567612889120535030026200012060034070116666693797913588129730255177032952100692770118708940086
171 8151288488681604405893552624586306109825482708585894277884893634673081905671432353445289044788690668678234933848519201237495095164442039682482183014767774964285729792102445391088963062726538396191481055408553597771610
172 148719693249481267148926393238110053909133569310407347670872433075232140411882889875579658445432952335144709051906066828653421570912175714870732760645298695806511893159849662945980626078091850383700101571903156762252946
173 2713288190308883554129363903192415428468745032234290206390273484843573763418491643862865130174107062936037354991249427492583874381434984966595365270803567158480785056759047579853223023619051044902628912741015844206413526
174 49500406498301848342965412860567755981300130930084409722553125739436609223666920250364498748670375694979530814192830711708007480585333532777715686666281170101044477104167840204218320963162628659665226254912122859753592290
175 903040381875861657962153818512468661095605214531339933594797529378827955774808766017771837732489430600909680957707365264180320778001594605042501421539299261339973939726635111018608983256699462973787330953975495402945810190
176 16473705869349438747115024207647390318354683049186499576411234057061845899553294140018263364931765540065967181643496668755087891893774878069198393010243340419440489355599135892802842802423606546072311524971658481984740647474
177 300511665985876628104502161817107270036928335550126398968312100395553383616708998155411211020849276401328601665493855643856955055852038709672503661926405935336083302095759171917973841168963572383182763957842023622855491359799
178 5481727170057563653301010305771468937901651289184098325438053460072629984532384235336672497043136153832039449725171681492610584078574541942757987760167254407085287130467762465746483257918113561681499846105282005517608585374328
179 99990722290633669338032229222190577986801670431860536664810130004685543878631903612397721375366816285794703401576800947059723639128631966713202365190087404026495645897422405203373383327699492631485156111919995197553173615125483
180 1823846807282011036415240269928271216276445822832616855320663560209385858765661284570056843976204538971588243107487957667077979909650284816351200244644234236988526056461386610022393291304839722618656757886101417204121565999471072
181 33266225204928052784458086178801479262416241700290395358766575223338942198303824505462553790492312640064636628263392019519255822823429884458562396627084785680603348032136014896379816772869305237419535898858551701433277470284841389
182 606743807565540424729781225862866577079009046967821231245589361055855430450068919281276321458000419298192539561335814301777252215095666686159939133114698247988148304676130064862881837989666677842879114279010378826158296538261075942
183 11066084748293136332240358170394847251683421868251725849471008268995013005771903692552029544455924722372931276338626881382778112442272215349107990995701339253927602650778770990316186055348882156857726691887028612416556712134351290635
184 201822501740329187457386313157397745236647377582894512999393518926048976844488822929868232473733729152587841757355889763682288155130445704653850865812508830917151413326150294583511580060683672243823127384260677882563873491877766638872
185 3680715708194156611520060855075774388845347130915461065071555910871350336652117814502411744627774001775529958162254647722054375761598768981993901324510763837343171852578364250582377638265995222220682544638402599588240024077184111130617
186 67124675540139555477941017741171195685577520909985378949835961195028009510399747731188113090643718296586344175181861297559865726551766134639725364998308250654948756248046403107736343206066576165048353212130673423168217325890857405238252
187 1224107325991980921282158871573125945351526506937350377916471016857060008047829683995908291452820095519027594935483472099457571607877514151230005286919443309457301117052422151253666843553713467233122341985618337784515711450176278113975324
188 22322575605897554138793307578913261352362262868617665878718719054244482730708442469474510983449508749100827881222247821752593734631063036766016639622707586264193638188697687192600268763775158585391572634449897474365156110067139961619613300
189 407058425916246624822310435741388702082458074574844116586156030964251242095419871491806708806642610336497991942812863049664733549989199514737331993831571241919011116690824154905306468922509297624892468075856131947293970059589670272648823374
190 7422615543852989382454835562114540250400366978143591204104286650404445087032174313109537328660358097431614367870672934325092042916078069754114328396396348879365537127570904903189152532796434032061779250727802692620687141617317241546995904344
191 135345893973943110751095132213649560016608743637531533494944582890950407460067758513778661909832083943944223944885312025482307517976370584813044460896347482100202853221114365976800764127210158829737411473164683172522758051747851105394636049698
192 2467864043024837112302469140653284197742899714891354952407371974762608874336741618234642427875980736077844045444124814668358445991025491054568227406530213276018654125216895229253872102346808525565142951004517255719726506558748012636343070364824
193 44997203866845570616757844496448387301483275633891071361129442123684020931554289515978876838967591426031297607221702617468723274997840231191051356499183709228064529548722456989789273484686887741501346888505104716326589462792641357320681465809228
194 820423514353023583162182708374728556664650248882550472552502763253921739631753819500928227225282219017288673461967464453366454252528988341401275661798804872095704269974011999997894349206196008572035463580773564003492350082525600052630423576218898
195 14958190733011605373015561286047258544048876735932898514938994250160770903400223854668953754906307983032378401060951899252181795238557988502124376982604295178799248697354303805314579239825606933571097948264604537806401173719772044217750597792239988
196 272714700293991208720940504767216252058085508033966488526088736786332271242919246990653998597304495662246420953048951125610256460421468565244522983131210734986154891363404078036960907978418132437014469370370157950360290317523256238085397545862665956
197 4971948967546639307224822949625852882754603905735226238767464291382559964305063808314597308959266729330186741173419232965498162816011673534783540753839178608054888429134375124417958708706064901797600926187814225343212861531371128715030965529041007010
198 90642843988656850035182576287335205501014208143234670750537712818368164251084875122437367914132398206074975250193449165732882185732411315553604168206167383292490999014783572790643623818720625635914631849366584569462325989635249259962756195205985809180
199 1652453492682895251950552596737500040070024333871135137234545056112934997230184157806450077958220579910499256124061060155503561688387075257485021393060893318866408818769638368900198610510019664461765007969943792187384969980236819422433079913847981047499
200 30124090265548806437894918924128865559726075940709414700950728048084082466490718397736870552563800192561620992590569522871821450367880532300084860682700425713176921911571724959635970379780220329057585118394758371787972030765396260511901299003936271385734
201 549145865805011003046046481825055023341374536217901441436509306192116731977746877596188687832876626746268688927728064893650661330916227125904037848257656280580236858112972396168323009016763178274109105539077229275205740554039492979612430651931597497483759
202 10010382870380853289010061814945383877880960285219299936563625951267386161997535776493586235921717157076168990705879636437241185905815260899103106307356137303085905761230428089659070948046523484523246287749692617595250751210792018139318436925071453965789032
203 182474825623357923411631952224676852458241681808943651750501473434794526789241081489331198691076184285553989278516436604767497319809563132497523418046656490117205412970890082599619627660412515074752411560144594481655114563574366391805895280859830610536506701
204 3326171442859355520697885403756461999757893764947421494464817693151317112156919459745324306220320405505801317029771891440778570649085234731214977455507090330232110650399666312078982406053078884352395568873317603581127678510090425082466019334808283157282795606
205 60628358796011144717059818631125272331407150637617482650754980964569669707271221792296258346472001080912039109525946953613077411585977489635325406759542225220577344167656698192624095615688413496440833679851255175931730170120214899559785912633817162954571275029
206 1105087341602340898795002717817569366632564304997179248049715599491207400437778097822603519207393528351135179466907079473923891064855842320984975878883171466157993230535288150154502082856635926766133944796912212719615289914649046292969321460994933930995233236512
207 20142209461293519345092877837901592523626918852464230959188665018953351785003134304443289640570945252796422478988804404420869352269240121167047298087939875603314126569634452089710031039140018430940011294922647676995462618916760555393631430340999902413049178659497
208 367119474123060723794085264586380995715387073861195982074100166795453040547497748347212719981989090370253894686806638908682793562834993736894209054981932922033074541295557971215639117408415461375273830267344983589098641515327968523226687553997636896086782104332064
209 6691101935539009859409337741290559072090298622769966783563765976647113411997214953848105693222057733444427779977964217790117192259630596085661479777940231411728066810117209153037029710145887946453416972348168233827460303003712905856955540067761361625777256476696454
210 121948896648649721828134638547159043255436615344233510495312571702129876976168625533382945663815758898885890200365004103546058208147760201688077730921755750438494361725276908169248397864052401341065053823063060636360315152242984966724206778822747095070042943021886854