1 1
2 127
3 576
4 9316
5 130924
6 1969223
7 31421743
8 497341456
9 7976508449
10 127912383976
11 2054479924477
12 33013859983436
13 530587444370022
14 8528660855296842
15 137093294164198233
16 2203756183598761953
17 35425379491667987784
18 569465492279888209744
19 9154218840459874217150
20 147155170430111983639164
21 2365538234724243926871437
22 38026337477580460830031771
23 611278421855634021772828682
24 9826382178751072622329467614
25 157960407393127867819823215933
26 2539234692975812263426371291335
27 40818537747172500208418389338588
28 656163462022169097418372322358664
29 10547915555718321716997225335448966
30 169559155689821858133120250093622716
31 2725686144500572865314848068800615519
32 43815769951913173960577284075615204745
33 704344372307088875110496630433777353215
34 11322430151381088916291286352734983074102
35 182009581639802276479266301033378182498187
36 2925828410147518063732212038504564151633793
37 47033083689970055654641086121250691729801695
38 756063121718739034294943067797458314818442655
39 12153815977522170513619123313776896752054479929
40 195374220183760606011760911612239763792731667460
41 3140666765319708989349941670381839952076164936732
42 50486639033065176635247176157080510647952079288516
43 811579486560266508675941367710260745592846425555931
44 13046248980330306530098581748822885901350572415698522
45 209720200270403279213420765107437554413542251537127655
46 3371280317259787153210403246604793931327880497639418478
47 54193782777667973622732203201385019605092175978492877800
48 871172318930826982423537448200494924286311115181714337878
49 14004211744821346365065384144232343539666787911119320296965
50 225119580055624280190697434386322677284870251156512260263523
51 3618827410486797630393535411117702876222158556629363049656957
52 58173135467180343571995273957726803820249876847996456499723419
53 935140946560833979383400799824195229637997506508563916451295777
54 15032516004368624168588882222021790902271269706949878718219904226
55 241649708798093264089777279179085364933435161828286504354245369234
56 3884551444697157002828168367927995118650696029141697159432912731599
57 62444684918311952662386988364926065892555629653677452419173832516893
58 1003806676281835691105929850456112659237462021736101052431329808211492
59 16136326809337433617243577131399539232376464883109322214910006928743297
60 259393615374436523352956888533939115920302175805650055377474880387435174
61 4169787120206688022040612038646824985890492737102855019649866783033044195
62 67029886617460290218388626021797958213661356110256551061214174439248141423
63 1077514407912237204404323130683043537985646835747804639789335226089973827018
64 17321188470517659102010855530356764829947552548128776994088951284935521038663
65 278440425323417664009529776396543995578338315472086522282030288068033617177008
66 4475967141991885711056476253789037393857046558147783505011143599264801674048754
67 71951771489073598872273144579530718817947246526844472628225493129269719940048413
68 1156634366648183424277158519094598732157898366551023161053142698847032982961507013
69 18593052407539396763773119659933274385107942381204323690331008001064274061646438012
70 298885808512950350477070128966330024223374022741233226871761348912482785266489917935
71 4804629415997128945081943049425647389790313976435869860682592179106541253647962923039
72 77235061577253478830287288355686650237722368775526812629959092215493524298319950691690
73 1241563962660819964346977787301228430717221256176293601767156809449064819622428432452704
74 19958307042148070278605128519954536042257495585629883973940545741357890913425060983991067
75 320832459678500848244106161622933757353954377050115163148925892120836189581256475454204892
76 5157424773853883036614058194183996249901308622479510483722919372666545729639631287494950865
77 82906294221651013272690989049362607427256732895013135404020829938251067131592003371338223775
78 1332729787240460217757115621422243020996845078757104758668439699739912248273824671692434854730
79 21423809886489356153620725888535620739838983979602402333000170923173312896836516958532544877969
80 344390614246567325582280522263865844049830839373550417101646616070947008873496133429555711123989
81 5536125264812238559951689066605104555407146666756059022593847983805354010946804737871177689990123
82 88993955351377192169844745816841293821909763449546897702102300734967961682842135538720106267897981
83 1430589755514053884410912500874988921110138542075352976247428875033234924691274327671994549616341182
84 22996921987579567509186314811903981643620861939601995373974820499688311222474396677019429055782668992
85 369678602034156077400398608740727904966835751896639074396633979655762828111751052123051413327010848079
86 5942633056534175251100710393115369167854591835733542100680975043915955220874511952371373784928606113598
87 95528622566447140805105818393740281510527203939273082665084033722475636571906435026919238984835457490853
88 1535635406498572723905419200032190475986434350833822149802279651832092301128142759077635993181402087855110
89 24685544900971986829946970330882615601062082965528343959066049389533489588478875002238403343326662452715761
90 396823441605421485623089309742539877418611218325990288911854742179690101295148877463653045833321892534930572
91 6378989989456180141642036952062465422798522454757681785113158328928607334231099345198767492246535434449234889
92 102543118725439281585832863131410578297837056206022660581425839373133658043731754067584864817395048906575782984
93 1648394372043208963738681996997494294942837195946514357151862329061329829862212253106711551883555181376202207514
94 26498160379333489550859872409062053427175921195573827185751151888996816750341015113722911179515809972426490108729
95 425961478270852643252801470331817279971771749144892993947705576981107263542009494299755321063274850920495953541654
96 6847387832711650456601188600619279686032659368720325591372942660483739084816804954372101272785277329655146065144756
97 110072676810822029579680442178860409519903747875245117041629459479016789710141012695446469015344844886467951921884851
98 1769433027061590272570955291510372327775973438278182749404064224685167588651468878877386939059467186180385076894996036
99 28443872975282472817655455450299738661360291025280914306452579431041858407307033994949198312334318999554111134377196110
100 457239068933600906290720953933060078899763498205961713182763603392941935328161045720633754273257952613793559873270664270
101 7350179293127363418379819076405827088253594417700087620684982121435951739013387010157993207283224337256351932489874983680
102 118155116900047008995233840498327750850299031617092435106827945587920141972993668216895970623825385342490676924760407954549
103 1899359334365813465211475946816200487592983469410527044737038966356833483627234283148817900203993756936406184274959130217120
104 30532455772477092740877614220958274313228849632025278063384259454033260878385030651581288161181884227123995773468768618613520
105 490813317222850271711131305486520846214953955854889857369089205113844973671987792333060326876379719616982005620378040632767333
106 7889889832590896841731852670521873064167113315750977074874589796470502340320902647986070663129084588626734233794094818056194964
107 126831036131313607629280615143683704196253563096223075366830679669956524016169079296514439811667489972090934454838649917086442928
108 2038825898391560966738846059039134527711620135901179577826598598658632568783720652876685915293088613734428127919174842913737175599
109 32774399474655643832470468421915122903003787679214581530287354166287471015747985606866029125742397639793553615407646560260117636902
110 526852862606718333053623849818149927540746932932109945861623480833045990564432316489892285726109900132134430615979488274111301874998
111 8469230353146235838659350576479589453581291953412854814174155463858320171434557855511333717329724966095141968537418281541005693490007
112 136144012618180379600989657124780151767206117860804759512726374323811169097084469874305056435220416563058999600548269910125149931499049
113 2188533243152799202771199662702934675566621778430865588202480655162739869588743922778064180904757420073368579803665656928040390934712643
114 35180965099197509757605781706363442090563174802351224237259875520623484037297224629993027615424739926215640231236874923167678037676836125
115 565538727448308346709806241973514915783602351911077689829500580403863577218900402057712879874983021879187869851549814348988588521823312296
116 9091110813533296740766282420805969555364101983971851678549434861969390666118499072433587010707804166581329565552659222953973931155056440826
117 146140824337262210438992950530444097696241316755301695471364017379240806779042457284035136999841040706909675606841220558834819660848164451635
118 2349233330890836685076259770342716089712367900018616314495768438987218475325095463566095427182493136212722095509025726781944698788167864988129
119 37764240539878193961053400675201504287813134164374673660942057194053328842426926618167868966548261519618102680537930392934372919717329985208754
120 607065226259574519447950237162970844299751561544349497150922580436502187581987360394752209585070994687298308636762743813740499953789680630252162
121 9758654845565631697583370244591263920220721616191929723990027465714256393284605594350801596228113451125420639906318953913510470977265144547016555
122 156871684088460192950143193917137327298999064141283694635686011336352040653146159993719272673291735167462818671935033323333244847629996477733780850
123 2521733339091498790322272371008645422105494452006558638185869806507447938118751314778250946316738226360625807361780399084717781547834780849376188294
124 40537201282926441804051751938659273940989656870672505851344818173432651270967623118828852412239030916763475655429063177940612601671680001624987747430
125 651640941720074868473956118352057400528052398328244326637637378681208020552059751032705562819783173316147950969387398227523012710654959149181408431722
126 10475215443762646035909864446340966400153174933574011409172867422785787803017559124847034940609071885920947701459289271922311344684129800370299735328527
127 168390491707901588317424462750036134981696666966606725385345255690229899113676930110395555273473215037063955848635129845794189958360756992510784754795156
128 2706899714841928644130212919341853056684983611370303258008672670449083527992066189739848020675840770134421615767663571301591804410186555759370530168283566
129 43513775581353009778860080970289898131317674065859329753989067762188099920789204816203635969153314271223824536981029087554133529591507609814927089756221862
130 699489772363038119011376368270073041415353001321157272906916989835098826377487727576946855647150895838205010458785279181540370017004240549324471020105923933
131 11244391807043490622531856585240550815606963381037838827288252017131392891960935429794258119680950202928301620909207067803763106460625255845829598411643490947
132 180755104800425563906470191021434096262456073861197103188197814600801417078776698877864351431358580331935967753622862213006844369987389642264986758614022846273
133 2905662526891567579192983995151268565293667600259591489109053328555228571861606266782528958706763860408735763809814510429131671738682426566582164605081763726621
134 46708914414914007215494596422496650101622793813912746762150864486401064567167338692216859356358557111914898148579637753815543986157657822938058050188527341211622
135 750852057191147524899966018412458973761936183196094662736631023026824488801544244929214379731080484533568132927605655138183935863730773416053873534851097213698033
136 12070047417076460661438398444181473476450459425938762150198851208015687609968847907534090294578521622324725846773417821094518455610660671566070273011448753045874682
137 194027629351471881756404780711090692126149562188053890275645853259516625361986175480750445043574476902473034961584196624562097300461982892909665992065094376032747153
138 3119020137277201430195817668967818372646828255175031661370462250585839142151267703579018805212713817288996647408975519580335048426775486946802997368195768104195302635
139 50138666587109410900034390728336342278260594012013518588849750162552225696664593383493326467372804601466658584541285610795123121792420505084626104617338445831075067999
140 805985782870853343937654567436912280549586183776169287165367161372148398698524944055205214811320039447728007432883374161656726054677665063498736207741704004588447910249
141 12956329444089306330051816579601599550360074169729460449640053335654023336900352339058329390070432109489420190553405516158192723972330883996787203849707280180710185871338
142 208274731678081595567903865636444734842029383120206142746350509727603047186844950486263185744186526771590740866753494736409847434762911645917169055666578622452752907630606
143 3348044215977091338919991139067172269243019529263826092260630460643919433430305513554338611756454853335348162389824669945859487941341467788690150340697461586615265825263121
144 53820259336420071577631622505944529149340005450064582089012698363139759391256176964909989643817025118781854684483292290946660318325746134996866306872931862784147030150995061
145 865167879568807857441438689159577062612674424100305444876929268121865859267509001441806770970903232373513230583360565312912856904147834785071308958088499577015563338792530509
146 13907689577613539416553196007483637434477902062131365479719050538237446093153401163064002310341022530556073419588261557330186055599330314475656687556696163676665725920556943701
147 223567973285902643352121533667286186147273826302476023868830246031152471911143458628396886565248483494528220430410829161101084629663279245686328341609429629663444246005827591950
148 3593885123782202160010667860533110130006441868389702542136949970617803571728502369721254610994268953602356935123852817288975818267870913248558480007231858094427725884948730227394
149 57772184866683897411732987602529657874727888235594499170328963371935508405365304192513019903241914935993300936940428967102047611581107323663317111182929584982441139586237031909512
150 928695611939255694374398923123175212994734563461098885155230288071144961067269811055582953462591338685575757296596342425627310330388737301823289793358225987089633382438903963127622
151 14928906386793094621902692702024185534593956869416003667441026564881826599017073138293896239170606177282574651006606091194780961618422059011996476187332255412277378131352377862554158
152 239984170314147369434053702823731710572408585458016515480978326038865344707070260110008619096737109299502335142248817902956292123849712012573477284650529586278307044641452169270403785
153 3857777690422052378093607546684340072440567616252081522936097433563904158823121416195648905963834562706510769840939010467731407420709194176208538530784547864113608897126911586564476639
154 62014293231243033699735340122290219762835448794440926563066572810077287640199778057461741559840143886451421814663075033743898615488832626357605579923434894181490574516715423705035235582
155 996888072249144186433397121217330458892980539012067177567701963136069637905598739380223713220110339533644815520902846938650334347426316597070006145739058862866523552187456369679355773130
156 16025109322570524576780221761674834644644445221384488778079596496303283437166656584514380576499093961426696011030347009030195110824456392467996867939801987637425550086853392948574545307417
157 257605779373951376548562878968630173322131563232301444651807341652481243104320789573513898224498840954896871742501987776038962460392429812007048611907440598504426441272560488168978330448028
158 4141047416968026543780283466366086046918723492546631612746525500992778746088136604537929354064631872954286551321370392128275416187056262968063112561272155241679527869680169610274547443723229
159 66567892037408096466243124071152598152779832234445051985359802820129859802784501971588765073510924008015567134395994010544987481802375079513429810710906029709977716394432212824254810135176464
160 1070087783140744137310074573803690787987884900074706682562562297111883031447664030575081956850795297409080468836059579547273302567487743645155792083742491407799194781333226169855555523424589234
161 17201804482310863791222971648868105886865398402996500556102048068640405313031393783225976002389610024722622479048742065917055447394252271355963361383234926041812097090414169663939648708785574927
162 276521311718154034072152829728374034079252424556063217636840011201216791512163621001293577216016034499922003103299084078983305030481954416185578571571627922854508749776669847241871161363671064520
163 4445117133668086621976738762939536603476817033875210828192029640262889827897184281971579695042956861748599471762071229346718390894128870236355547937273525476964122902969581903024190177148047329855
164 71455853472043161403150177916053760153871875799358805448363337488874950532993593359063576956840759332753772578421502338506320647596504968907701373226139921246571955073696051161469161058416459824765
165 1148662418082267603969138726145000902935053267682328312923223738742515888197985752686413427532046465182306625374004229456265786886546225226568992901110641825421627844673174970573147204429108373286036
166 18464902266275812186165572968719310681878852090155314651354306556966010354231135591884975865078035020844276300221463153399618911556587162005226603552512150155792152503126364306852373379163965278980244
167 296825777822826340036968493208164853977442267154716666921182553112703037712152704747926936443743682588659233934549318819766416089299233292699052750565535484103074609969296533240169400077174381414922604
168 4771514146654396560238649347441953669503323674331952464362334515420910284398612992627901997196935615476597228334196154580488584838142604995232453278462140871548282334704224505626483315429512981536359428
169 76702729185848331083909877101817672347862979106745180058789448419410179152558458139678591898883545039959717856138066455033288038689244753873368231102581406404347502201905882051963179594221183441164365254
170 1233006648148102142020334827686741847960705600877954979843432496916101635765983752009717567115833726124433449158384856890749889944298593742381643983774451707890533032964823466378600729442826782470204345144
171 19820747064863428686728823133182242641306930862686492271819984209970741548745959677958670637836838497698879968050630775035211833915207402932380461950206204206642655140671413427587326467474298052645959381038
172 318621164613626435483226298790242184566300931434929630575410859746420946359885626741210417164484719573060359160125922066688914610257021457073242086502015193543704098559234293431313636834160887461671352400369
173 5121877909420925060309505519873225106351814589249539763677454191805051936934581264544875581997915652355251001304677636405132929315725898926892218800679033065803313051876996357383240678176898656240955295309812
174 82334873613390009476326625745318264587760068174802486448826921041599214221497622498280603070649216616968777292910269566943640037109231936277333022457644741208779651547721571372550296249294163182840864494857813
175 1323544124404819651327657566693346863890458442391730967620294482104878211051316814954498747374077757544742571234388364896121256992052027009049891068073552383330837603383024515885908075437520924790212185859294521
176 21276149125728819717766974780057132325376415260285304069217264208289737888679638157599859026218295053643736476534078950490864492703290226684773175404477152828768183451436227763313755858197599656683551724150052117
177 342016947734034168169969465543230807157406677670210905924200873424667884045990300036338139270833081115310039801072008047569097621634029522067836100744483073782227414662576190236443176601540825074613682651215789009
178 5497968257603948912318151054420142978735064770788002193084550366725701265007135368684523755840236004403314365442063337225013865753475179674697374238181896640717720203267159496247889271308607184740287153426377161691
179 88380576348300773250008164713272356921494809809435516621569398739074875450299867533435621584297459302271866374487492041482906178118494923726211627725089167532619110232227411277868847281813858552443474623607133089598
180 1420729605860249684471425388140825232293269815349303215229486127766099496786216799545909143176457355492260855999359721818001770147809348054565977885632455142660582340457814509229782172203249723450999314860662109382410
181 22838418760850591201953707091622260065641422282122007345105898229393463905009959855180644601065207308890055145331975019468298195958019460851195605967598802057849571391830666483985052786477269233434366606957311685663657
182 367130641428527306066534639443655046807945687231079978603611742914420710820160478242297214152533457209504187662412187498215675951336343423640691453519202078279738080703489124929678732217163661925100893825107582270277262
183 5901674248427782927452825323128803777366062021714211031603519796241993206343740389510531309491012733106227686833679239287837162131360309458213292098070946824828757281368783218435955333180813334032388892597642619752644392
184 94870204238553772549914723140238769706774193426677759151448897246247689777920080309124721565741765783259924660095227819656985528343678079782921915971175742746252349799359863015785787201806876750312089552086547080130685345
185 1525051243664053093453243011394247477180900031203009626881598657599378630070966867795384305792887566689712796937702025012911556227905825365312142651273755065054134747722088282950055998216390330237297699335493842246957049216
186 24515403065361102773585884211470186325136347084917076585915174293806455267507416406750982538661667297227787092696935540957458862651604727115233620639297925225432715348469202243451412595104568923515456365979909608316496893732
187 394088388802697392792715221810310010104120664089959784548910391308346424060648661023952398235950951860969823289929025395078821318978914851060966167977836920289386624356132654648245955024178627786901398381388150078422703128616
188 6335023649215224240443351532812793969209672251784448523394389970957783509704965041069709299812832298940245078151845101680060043539465729826010212077519199729475204809953294375854780301212637882853276805735506815677929025830428
189 101836353915539375718982201623784331086773416673021557150407473299556209734306987796013907383427780243931031397871741084172464083748876453756438741123637243706595743892247079281035684685542444220870323956196516321590237540008004
190 1637033033033064648837735021386666083563751846831423388917518131204728325556020602717871816400977647903551552342542363191617609359668701094400646108230991813408513472855871669138636258512001189666657141505433198169610260126611561
191 26315525332574854669454668310196982713460904903844132214578887496879618291038288826178858893155785534931483723963204694541243834009948197169610683226154472603766076777590294968363776447587331643485779680864596516446500448640436449
192 423025595425111817334189975471880419055087952948673499397956286305997563669693343607696035220264283445370963347381169574044438458457835876023825287694834059451422981503765071858403184924231881835908651428697800626880505414936393142
193 6800193122622373851139698016459340209327420037658179224200328544935917828271891552226872008689862938122843817084042964343167363624452069212481204959956592662934965127963403125196222189635541172250393003154347415241350801021687635369
194 109314015523079523944499887317735702059934710991357233837756614132974666004796010998330135225911344639433131908745384286250844215275590239366528118556776696137951960218205982456699400467098170235306691930652293207304285851767144863551
195 1757237445217134892244808177653015191482850602130455803746630524842898354824670379417734135830030196867444232533291958162331561579433157951837198392297408684397731326822905786770103710837140714297296715515205616151698898433628721762359
196 28247827363192021279059978037547033335019170818383402584882439188950195647590786764204091802526259317176078181384733305867667020086244627109584605992136960864793809502046841813559027663131330968076960500975138061546764376568916321937443
197 454087609453429122381626356444341994125756801247234731438696483886805630488632854576007045003762846739506166412062985272781779076270543327596224940999571646406937794839735047502518001989688474748350565187567742929338266662583066672544147
198 7299519159757062207818223178564349599895322989924766987114920002070756234670346412802846034344633850413280107491290827067394597356368424027565947980912871872198299880644842655629647511849777747580626597241506886276099092401033971407948074
199 117340748468771220896324790792883169526974276393106076863920982688613944047170451382497305118102514999988694689580707472061970672329126177930025826520243845525057701148778441191908214164147089510605763225377869284048125246264136689995306804
200 1886268252725523562598900948633026826594609218044349071302169573426657346972644259947182401609848217048231139869274223581096170572010365316875435592776339842844965313130539679839908971770864223282772857072342846339759438672537801887470866445
201 30322014881191243923639546482863693493893867808776017527011134194340518449206962698084336178774246173834651256434568830594816458475586644274529881255589433856170033335530596347072569641972815818885292792377677562277611268322403115450721651709
202 487430451700960383083817386241578765293402503725187847632453998182388748228055059621624456547277196053201274780685658478775947569045929383991229111294553897388888378471472332920734385711143498548337227693549279139814840357452223425914463222343
203 7835509816096636298255720633443373473413706663749275379113351739954862262393673148302052389755900163438718719136070221017987168149640797343297507141445745383548314505091772541846044210828821016266750202328261451088065933409996469559655041298996
204 125956870080437316132135918657147473081529379432863464166348249773616930602211231965333268038008035878848596689296083506909609616258433510702720100095263221911531449705891623388208282623031017217491421492219267248577136629800991416028916262762548
205 2024773562004621771383239219091430066581960304959156595023814187068358875005181338061808944753884413785520673858791029815342362738117133525923510005563943188600016377660527904132171167048258489257016441666800721700001268668249867289587395126618313
206 32548506284530327209426723783260232222541864935243343993049854737678068879774854830296590386424286358312112066711867637934541735492846924718238490913738926024295672652311671413154788450456115622511295021550908017023207626077755192828778548284771462
207 523221599310714426968944261671251600270376986083533377136828813868306632853479306370991894626980439038289087662295120156026312191293947767007529535647183884069439131280412032142566240282400221426059400384202134749277297909812769997119107804649068282
208 8410857309153231716180629956335250579282919404591721554085408243443099890791099742536577207418215549258627896228318805785867031410706439946607546706064116306605484203972574969284438898396604836548104725282843552774719200682123842013799616079568552159
209 135205658115283564768875469900264920770465452031226737408895424176385675210005353241684836771870208154163978359668304284140867579183343816937541848640216683775835185756923134212461882735084734813143054462888018442593242558357964082957716402115232293818
210 2173449068799783528080034993355288839758126026318855974283629525731586743761254968416247614036244334890036760792549040968232017698295303405726725664512084814299792886695082295160011036690378922621868762953160305228561430399945308267467914558170959112374