1 1
2 65
3 1180
4 14737
5 193116
6 2633596
7 35794147
8 484744488
9 6565497170
10 88948580449
11 1205066512034
12 16325845207244
13 221177055650826
14 2996434981248536
15 40594730646344051
16 549964241638455480
17 7450737126850043293
18 100940169566694218961
19 1367504671919069581555
20 18526509670927871817767
21 250991142952895638247125
22 3400346582265416096291221
23 46066792411293717007811238
24 624097959347182953776687215
25 8455076693508573137040743349
26 114546636184952380807011488022
27 1551840667673806858080748958266
28 21023833942691033620698083012197
29 284824082044714009241065399366885
30 3858704265537500921413083686219408
31 52276473611314273472805723189941803
32 708224705801279162396282261490269631
33 9594798563435431290010795881891973082
34 129987218348654706391566373233774234403
35 1761024665844673609546412837793888888396
36 23857790889833593241907403132555829599290
37 323217611418300839258201052090148121783063
38 4378847346485414134440886148257602664077618
39 59323203335623338797790149533347199752707748
40 803691514120572133330913659638625651978051805
41 10888151912753259436862018775076999299341081350
42 147509149956517979613606728936706159357465624322
43 1998406111087439611493931940689474976570278922594
44 27073757702548253537302631686499528529366704751984
45 366786486525220208245101253067546345662069477106991
46 4969104332526881102289196829669683638517956553749682
47 67319813500925151571611290345268104053047372595402591
48 912026994509644464501921652373372453398250036520078535
49 12355845856626801617383372118345604461158758733833685513
50 167392991382676979860482678893266653922264643230128095491
51 2267785944336040909252864608309043167443416271167552364111
52 30723228295568460340289349480283975820002461587276659900621
53 416228330217461094778252175457391671477540873896402094428608
54 5638926391749169231332440873763967459130996569149903107664869
55 76394345466471508994415935586425378987738573871244088904065729
56 1034965809766540621441061182295585586470362647025897424559412230
57 14021381043912823346415132076714820972682122307867749137116277772
58 189957121794144221427763608274473183826581439950960713662102555813
59 2573477463261762897882860560234440436354434799282463117863588078189
60 34864637826494788493283616884124231136701025987418429493781813367272
61 472334803053611012988930322747700515383989675817801618948839763260733
62 6399038684582357170279808912461013550407568019511908336322573119276185
63 86692100226486703894461608171452850114254085430342312173007327022634888
64 1174476450624821888376037268454996982710126736890967648432755102675696941
65 15911425948483809594436700672076147197234670886389568505516047020496422692
66 215562837023590827113716108319240818963924913692185596022915683918092152512
67 2920375386599905923703893263927017312593595840086127413135397147347326967419
68 39564298356887905780104155508052548523275116907763018237716089980459952356004
69 536004279331811523091337900540195675301038167515582362068833798114258441234806
70 7261612094581663005477878055446448215025568169916023721752274653062068630954673
71 98377964963096394746744431511979025317464733838197229678396394852420855356330882
72 1332792755137904174281005904912235291158251328877447436888691491711161694072074600
73 18056243883621966467680815505730262869888300025661898956058290922328305319051655690
74 244620134621831386280937852673875285747734273424915442484724753381345756526550215088
75 3314034228164157340480869742771529960111725971173790935633280457400240650718100266171
76 44897460637990460283508813264420201072586581259297239800572908545634462622927833094908
77 608256231818271076591450297498607006535278449333041288554691473237892787177344919317809
78 8240458108062876214539012236725986513298609689223071784183504886328763020125492584709557
79 111639053212408750525455347248243169527475102718826331575225439316341908850947662260186839
80 1512449676792645549107156255025751009675418015137694114188191228188182820751845468452590967
81 20490177576818794471065834076880209794828118222301015513119301949013769404625029597805244081
82 277594278720010684515769927138669256473997826403815906859272985652263092579486007604548871477
83 3760757235469831319526955862459604906443433097502452132924712122965936249312835686890819222274
84 50949519022342709191130079786180213349187502640216137124519000159250403665067724838529833568091
85 690247555498955691988126924461395704492491312167408095492358025010882412102187227308126792769941
86 9351249962994776450165780163142135299541642997523992384661564416375147892047490791683439640265358
87 126687700917967407288683236523758887741970743225689381346672563761065056930021229933108803178209022
88 1716323874069595882396482053864734636634535377568432822352635308645672585459684060891024088418285877
89 23252199063969944489246891382180529298292193891625387129481005939637062691378037210177572947781638205
90 315013249817767865862796336583901541652409905525225325607838458026950103373811597060055220999895791616
91 4267697317047177598419821059014806810471124808941647348953222081542749976760372776374263063501723851407
92 57817378794282025398299563393012548549016597599328913308633364417763810820454909370752828616495396594019
93 783291091729629109596636615504867987402436721361132815469911621250208726086019172708954055874110430589534
94 10611773608174573560320447782763184246391192567227095994877206383859516813957320307985066281906535519563295
95 143764866344248228456007573879546002033145707757085672692878910334533840212346106950606010364471502605577316
96 1947679771368106215999630687353318556649836931482631183367837340131028380400468718903094498789686709692852878
97 26386533707846262090755692787577719037677764019744267165538860966556715237140889028162053377634985365349602895
98 357476198783048200263470962417191134468035961962808997874402915728505536023729814498961854058174311697880969278
99 4842971574488321946717304117324435106163638568429428089656477793037108594457109657720510397818156036492831607720
100 65611007812960219814836228790321473924947634906587371972478515391079586085470120672264208719901598369643680042909
101 888876649392092639003198648244800402253224498151939355913928791938713446302494912845985257933541659034043946239350
102 12042212491033302834321626035371157053538963315305270548277677386328237747289915868877106846812386968941113457500286
103 163143988289460563599513297247137196435702118420113319034862623060233189936221562465482143095858755255881075473149442
104 2210221828821741463249238263882950339496691468319185922969490124122343636771115201662532172554284419889520322347757432
105 29943368332596473914480485741074816384417852341372425966347964945640517885188035661664362771765439508600440764865606839
106 405663040428623980651340087216795353759278550978091792706162644593187527450204816751069558432319737555110222505413497046
107 5495791273109778946485913813102111617267170928604019540776307775310048769928047333902315226531964149636007069514922699763
108 74455197312716292390767157770307006394490151903414338966269439274965985147534460749254147196617743199009389909508572953339
109 1008694859646424921440439451422593597630775718918743678226407905414718767086722856803541868536192242451716968544211661026621
110 13665470734080597888345466584748525880693653784700282620906814936704325280620601091553845074041505422846965839052968302158787
111 185135364375181376385647950145274772155519214253898840160659675159419199765707912332324402845031244615831265453147727359173563
112 2508153857945909937252291416902365517835994561543152100151403780494356370964737472014144343501905653105228145148650430549851597
113 33979654812899053165606963492765453271507452590635755858757087980384520016946924254644357938711416252653835954899159923250256620
114 460345340277236651140059473278544395859933514647543464651901160171713686931275079135048573946207686269936405995683780862689398385
115 6236609332314889955423384118344066579069917306142036447238147156552835516868586729057785907365151053274360280153362420117434587377
116 84491560054660312916470476268282403189007511444647847403948655127883457504653145676114692312656844556117092290955488630347851155086
117 1144664246240432452073276492207643062087404374923683293648257514832947746709917641203835067748829965270670964548005576009907791880976
118 15507539874675416063760481093574587558500407700812460310433513473783443038172062989679794011517518303090826462629871659117526943805141
119 210091119517797270250881903705133038286262134037463476596816012727999733813343316932676201770489951545945857354672658212805218844308661
120 2846246332877169077771141981645663779582916088865300981854212659687251590415096663447752080201633091216882423319114752221730111231186296
121 38560021984796314215108598014156575563665291402242572745494805544262649860543283702759644300371595978293519763140897920568129519322022945
122 522398668833749813671566663919745304300728650664579376263551226942117633380385866634788539435529479429117601126167776347194812044449640829
123 7077287697265179653377412416650513644679367626117697774558968660545848087244990899199993856498191807016781166008017252596197134440403498236
124 95880797823780959344821992734274558845722825348883879127697938295353957917670352406221444353805677602523921396271388787266785971208242316761
125 1298961944824877912709815803134929572064047132063937853766963924571162253590798393432492029046598049101853395944033947299013428467843612584652
126 17597915040343290392028815502858436522075678955148480654457495863760475414028605183898166863396861969683409711347072450038190942083445804779236
127 238410844136693778634056298177062070425223236622408906726161092010931385674964577075697167346762012806920417668540683755289375388642587964735827
128 3229912774988717996636577189864159732888794661434304729595290763161022979062054907629339094045674091249797413473071455260655031128949945021091200
129 43757810479685648829785459587668771196256870948242213967884751658457008043596085668620508328602730855608949409845807120762629257001004686158680730
130 592816621180358454619047849068531126895287136539955922880590424634654814986168064227973189278916822488450599666885917724040177833832488885353591457
131 8031287271808241189147424012361492277483112312126739084179393921030425416292133031372176749803208226882076696524063193735891739200589239207137278402
132 108805274578637549052195404752411637458221740189419549019487014614103072369836672759634301163034399811046685032408363871026038422105517365178401945476
133 1474058563150768365971031590332267641397939193857741304509645357888930697034233065346897371711268701957947750017809897727222968700976015085167072312650
134 19970067223420410836274326987026701811088386848110861643676442441115287354942835163073844717812126220128863965839608988731270911970220839553130298498472
135 270547992377925705469386897667130885212283479225951065759660797528051360753907055748818426946744763527153900958519580955677608220056454998516979245607107
136 3665296433949075409363737664713951616482565907864048336307057853489765922526627150433135424920655745046228937438252666289992064556138586016639417592019136
137 49656247051182833089732020721206873455680170963508708541920456096303457102378344591279318129099787966168228797422048161329293626257597269918444090183703685
138 672726726375976972316412829509241441639032878768852215085400749298048355499754945718590429082921958396904719185047150108713069807068793505461616466446756153
139 9113883453859576133468558181813743293335955149770734426747275136820375022934556258358028453522245817398827368741232570413063663424468283219765326739098009755
140 123471936454792717383799925616408108159800370630980670274200459320045377716914071748057371652874587507575485770636141469608086377289383438590795791518763643751
141 1672757740328601079855439105912354090858214793621241487688219968651349705305444660893017223313687332704645029315289349117705226956167360002473088952190245829165
142 22661979217064714123256367519297994920323884222403220039431031127897494554524088189887767763270804541978481138059916405501254680296791603025596616063579648066005
143 307017142801435710985193357749189946092853123339035153609396633797145043999889985840148921435670855639777136433828496375581703630031102904565645094285406929101566
144 4159368653157122772831914360171006330716272683626688473121095368591007166189213272728809812551606023812348679232969994246254934109335240286238116035601586825719431
145 56349777198125874445038152819570189965941601221960051540616553141228021263111442737004799273424872994692352159526705533122555362943878741545718999282135961107313941
146 763408501400387378580884404855462812950358598307292245343035674399108203017094030104176566893931249073327207546993342035520518907318952172976371096182153199887762342
147 10342410724381146877050814164515377880640337341982204118764671943378390124619301041664605050441918955708582636171839732881859386025134671630537699611365335547504711490
148 140115625376948260274228483508878297576084364775379559631386542061114919139434200995175283604548353248540529021975251460701054826090957530417195164848276148154288718981
149 1898241038570631674356765886262893958221364379755128612209489898759497503134510840364206942433156024043910712396384989308848276045286727226204150539321705084494091170997
150 25716753794017082430767781951838382696069458165861483160099871544807158680719244877794897124542011574515099577526826217696090854394204021282874694139931702517020557438256
151 348402237789615552221026249867612175508301484476806086232397811850701770680920366309111278280413178668531519668297122089673145992651844117945215690190204938859849274107763
152 4720040494576396821653792884092270891087988951163009474135770528517458224700544864177192223668605044823456052790529445005505329900684990422926716021626890777065067249055111
153 63945577421618490601442831311204374179366333453609108269795901809978024151472609383279385017806247326075508225675781663337347470527195269832182219384986009614016334301247874
154 866313938722082473660456343875606000011262073258778436870896248963036230719783231580872556703088577485129323580939280135575941089826143021193252162455026547902946903741030651
155 11736540206304271841841257809957091640876823825008676832749807027965669725331943589465997309552778757108863180349299298450732704722623168659530646866967705156416196343394338204
156 159002839337191359258847016915641275865005321381932369290783890323935158820965433307493027404827740274422220687472770914702805707266181857489623918349849711049577202330452849730
157 2154118886220705561266649055034986584594292899351647499042909707426473849110114614778804809277195475147404798866370190193469929391463949266129167431405039058352481324034927182023
158 29183303866243389108703743457652643506984073542255882123431503865793509905051246933603994165749241665441000879959948421207680408095542904275823517086752520972990157752265428868906
159 395365933606246132836575706625182552707322147841453269752691107727578941145483897249631664556445767252678912793938987161486911405583952569280016410335908211487622442003351162610604
160 5356289410300415049488812305148351185063140086658344573644505403211128054500146450623936132530617006494104088891224246898297667840385825742544736963381093069630153122233497336665469
161 72565271330304406561552352384779004665482940734784145503952486157663086214604254356501572036945235420362812367391105230166352930256696501910895082449279519870980270364155720006444870
162 983090755535811012196812142025368885092101321936007274079699920718297117830832176484285558109082373499493496911107968833209554646727809478312627277674646310826820243774320057753332474
163 13318594637657747220394648277666184517282721970415888853635527608652590391207322822017219803483338361523710967866641036583050245873572979844513176214102613815339214259501194215169308258
164 180435999548755906486547958015916221987671690683499376822538145647983344782693678303113945001365912474937193749654236793031803109140781675898144589451472883415596821833082053403428060896
165 2444488387769135633832912377039721481854237182547119582594133659109317409344572978238414894549047912005973774122683511529852903220144286354252222764740990853696065517376129981213158795775
166 33117135676262275197041719891829727364940962035733806308608908269061586061426183582951839695153076096498522356078444130564756551118506190935549013161198968999247293294633694374073716025594
167 448660210818536004737545333426080705035779242995321250120458899313969458045175831696497524319453936648489873875456719492693526762120977206755688036069671238303115224749844280923508691202631
168 6078302989108392482465538236566172981871149209630609278093103408324146764966342422117692468232910151205160228876788049758677322214439768681584008769451586011623073507700118257411067148581327
169 82346877072072281738857009039154017014900702499812185595591072065539402148129048826010194197669410249972664734348057753205530058672564895628340981814936374500257071604032956436833178796400209
170 1115608776935561880612271964828654116886330826724302414702833208124512517358792699340804326370836521425557331014497839773151744829716564751118265911737258165455988527725312620609442086379334563
171 15113905802236635989561100823575295172932872271108282114958984348042824598445311105739905943864339371615016466066225321321148616355574357987543665243833534419418406268406255044353421340583725639
172 204758292800771403963558584038033181199633655689796988320034368541276507939581886698195665400968464287110812621936272441105529039988434737727423401839377360423671161324674766485807201112721970253
173 2773998926503962246691572752199830243452385723075861034865246776561213829484909241694827478124526969217807729205064203086806727320143091066093808676611477665388862202885456043863216399095399398456
174 37581237560582672638781873434838686849694335287556723425451733328485814152822253371263600188750945317213586331222500064247295327361596644534171317220260131705363982271272961018456154613658814710077
175 509138414975854728152720552672615263680287372946658835058524298720467134776558368705678724793202758421758473043295898417081455373671691345934513170728250049321825926577234465565292776775450529530945
176 6897642079674679739644797888690673315840946255170931714646872056950592622277518055545391929167876397732728602695086156846520538136011601206721255735711203106916355029922950664323648224842715788587190
177 93447017274379393668238423100754463959129675682790270024678219676093266586594503156808674677196588598576623459347998417267195217068522665319671424907520798562983123435398482205826329228443309827962900
178 1265989875469156404866670625670346750251990624658480981071707443020114729407047553686640839064929227654489687491592929696250218635735245778617923902862767530808617712797694938495187092337989146317525509
179 17151220140975380294632793167702429319310318839549417638131471352161695093219501121377572261962582546790707826240576061523874743819535695219047819617470238579189248364118873087108035203739900375511447581
180 232359166549564033986979670494636798666123892452377056433288628477713584861542461701289415974304354815751441504287660013335432629820865329349882539798573397720586391884726622902724738880444978809438553032
181 3147926610225271816671883389403269498463815941469887572836257719264209776925261977993993635422228836087406719852594001652671141974502408833389757629510061629056194153453029998841552334637145658888924064261
182 42647088516090922747230689583380470050077201896871655028088540228933860228640549544981190989449311272254852377916297823011671890491311776105554170385540507238665170721563265721830411387264699035746881573857
183 577768920339962820433416136595654851844870651780289513748421280825240569236180097952515469972427514090436422373172683644922946720892042060753283429337676000728902514845636244012649682168270845753557464933392
184 7827425902353352862882351125716460447377392212972424108458927604070381291691530559884017263493945041501314674447221584582733895136953177413339488197651040374054844181819061664066138182491750849531024271885413
185 106043426878658301344720638616590853116574169670704155233436343633015539045925797939825315525131211059708669287201305383173741178962795045490458951353959514329473187995526923464721842149138508725440343560620308
186 1436641946465238904434564393338092713481405165420327322758466040852384756380968701472584855932053076961733912774149584443451682092402017209286974876749823351827105913132698817885534940391048635501532638472514792
187 19463159038656145516764553809716019504773367173503321584394119988472964594440711566354004042621862226162302745175219581170651356148495218068532860566643128160141142447378402872979965691740095611168834666183020267
188 263680564733662563877814361940897608883850920952810378887342005348124140105417379968408011203752642144582693603680482572628250524794067597630155788825566284766970108088281191526909791565879924139182919753042511548
189 3572258752043974960780485386280953713838101464812569717952189370256584516085775684656472264679589486310177153993281754968508313328089591205378814015586643835199320783709181963894186257430960513215672563580759964862
190 48395802718506733312551913997985293937302343572962815928909611956279751855374704775056772705262436973581445727970969776500200675300879363103088005567215541236066549849434505383155617012127388911303878033405797507889
191 655650635449766967886892612395266988141423665145172813130080850569309874927141692611612556182246784457609534164648154228579732128493565982089709285390605953303913539719459580728777404478913961786522143065597122136418
192 8882542113539453357669712488907386440867928515225134257408243278749603629652549374513455389027554473091372373830082797235521221555700772998939968988938180559586310138354854570588371279674529833411322541901931987704352
193 120337799024137255834463543354856225168705094722333907505289639912401493897299715535364689141194449459107905258890713651209164093499336333042979307428682620271475584465596835912406833052109961262076299281347190951088842
194 1630297463144060192099156986952945593240559446767462058237100354911544976075134002171157502157910558756617996926577818730860843917911807194614033118401214781318307771697926659583667261307207394609828617635198267507934208
195 22086741156042292069716864430768343946752369014855178823014493508520872768833169234212526808254524059885576580962329465449914380104274709701918890282931498708116102641506089127824132510533439166103155517255046546419064203
196 299224004160096111742274836090603651115433802424321115561261890699651305928995573743418805652362778377131062572715541510744235591818559395778870511270209642054056638796538277765204017812909405235768373467930058069412652292
197 4053789738967762276431443672653556541344233274473580311131040908386053437170362576226472511395755198272578181261304264760127332746582671615199925092029693939051662359209903928616012451180397411899695181621316387337746846617
198 54919428318885577381743132542076140297936102199907052252772786956434048686660502269157663348175217305912052255058589810488992807706652846833127628019056261479028031086339434571891500790387912030030206946167069572422210371421
199 744030598795000050437656178709114348364047168677104127029493649558449194260847381378709738183029721083699223049298211784577096208504265231208736991353724713873395753985690872434070756375572675538692087622953378181882737987135
200 10079885186147902395849622604550660283138788731982620763251018554797550481829056220001539757038971571904806704769075149401773545735017388591474901893713990890388644025562674903650767530528757471095805183844733655960615062578423
201 136559014549237005276305678945861358611682477644700078594541026011091933538130924134292154474953128395831871846934111663892911751961213372720881004794930182792519065233140986417863951871739939529209198921754737345438002135109705
202 1850057228854739079241825866716980680659784215506779979820492248803163745647614673621146373627963415724547556937394234388539527010922035968322266329986847338558651192732221273381239563137285246776676451878641684421647773145092213
203 25063975170995403823757772308073566287026125038672474831497987741018339506088059744019460654500289572969408452446709051765652391600261771508988209152403027867809156465815557958467026773003620989170030946184847839980539026877630874
204 339558604768760198134734347577455602766835916359068877995317927491760746463365364086225100803667602921919956828648917879498786826869038553659780855717757859735627519679440211404012776319339083864196070160986530237861109918754605555
205 4600229823317687623350963948867157785914756651938759326296936996452577932559095526602571468216795081236573532672383117257208901588299715916948740646044878375983188367471750889007000569785855812488068940384053286431344781073962925877
206 62322421314438218534586744319749749987046549436523975082466289246871058515316138464481576066471576315230436702613391639822188374876984990952978487625477277198665272470218016488737932714993235916171332832758577911548352485501353693790
207 844323946339954828605827785503751610996241131174293353321681414321470865150844263915349064460444361758755661647538917758200605637254476067746273437057886869541902348340818661419670691640954058047510308552195201367350588467651496212998
208 11438626923147504950421597715338265264749879929626642984441458087605715573130645660423187838658129011618766763214865647409523072490282120882901073780883389582117086731771205665673509258105421406766784398652848079425743369403045577140053
209 154966806821173874264219559134048527278019127877196369348898391583648456356500434758445576849756310159763838360541661861754821175441520453712089078075252141029798354533865074800604109211377354706268314869204518794883704123111814382457933
210 2099440026997840377766336551727496725108526400369648448107410228027772850714607985809458098015597175533250017496549256879206172745099942649383872631751458450431015073662894397875717535687801654013818177866715208398677422847869720268880928