1 739284 2 4669434 3 29549686 4 187202568 5 1186724138 6 7525617064 7 47731565832 8 302750656716 9 1920348850344 10 12181094726996 11 77268091007526 12 490138903375862 13 3109148036297714 14 19722655738805180 15 125109414466136914 16 793624483682590550 17 5034315507055469692 18 31934932555709316096 19 202577733254500115946 20 1285042505715830036610 21 8151608734769784208820 22 51709362058897251774636 23 328016015057451272944804 24 2080754898769856730476912 25 13199175675991867937544356 26 83728381521572429331398258 27 531127252309613376323538796 28 3369182037317411923832504364 29 21372256027167744273395219486 30 135573953298329120225481282034 31 860007329220027561051945705416 32 5455418158367258656948955690188 33 34606201923322578737344505312082 34 219522899434849700043421964631688 35 1392533728140574526539441510424362 36 8833475637900518387569665677218016 37 56034758994579380138885735696754864 38 355453996180055422739080049148592644 39 2254806582006682630003589334891165558 40 14303265055232294479624120096244474312 41 90732124375502127508740803705921122700 42 575555187010065625471827670486650430402 43 3651008676087890795654318934332457663134 44 23160010809966626732252822391072842299786 45 146914496322952674081473266288687838940792 46 931945559392780249416341411740974563058240 47 5911755118861537363760000010322428301999678 48 37500955107467163679766236074290935277798088 49 237885637293320650781311107128430850788637258 50 1509016937522883379174235038539047825873055248 51 9572381685756264921827860071881383859699629348 52 60721976579149491750065221673520268498218223390 53 385187152029817703233069339694370079840524598500 54 2443417530973290754324502581089818876065598052972 55 15499710203743984354472776165428009094567763351032 56 98321720849874857180669277808220078370136186061494 57 623699453977250429765990612677661131864652854047698 58 3956409687799072331132049436384387647642474909385290 59 25097308515972054921415384403432052626620684868102836 60 159203657975137438305229184427295958288087247248731008 61 1009901308601850778779042900187975061896069950698969534 62 6406263939456761782277693002069115774817783462050966134 63 40637849770490794448037249785265817353891660262507314138 64 257784388775748317507100286793038752393860054804931228062 65 1635243780657432905130958862763172124462554823042851618504 66 10373096039205845274289940517311998286852717603319728508586 67 65801272392137199105313649391447613224438684604854294418806 68 417407438633502066797593419227730110144713225058293186086648 69 2647805482974216202217969623415506072845985816384827568356280 70 16796236067618594040081028604048309719680671255934545445947378 71 106546174880747045220086127857318652009452023917860089521305540 72 675870911555261063627226695161238740674430783489499932884255820 73 4287357003644847077678588197077782021538113768132667820254373886 74 27196658063600662950773017955730967929201254584304206778753608720 75 172520788261766648113297230126663090721601664425369397398524513310 76 1094377931025869390080650423238808849561398940842989063981604833044 77 6942137628650539450439404277633488496797613521336644871286966748704 78 44037140633811374999001055038180043005785911489068280128553416056032 79 279347638859624499976525069200223563733671596118473702172262883707784 80 1772029296482806718849272974499297922396293103127573915596729194230150 81 11240788862265208812923937852315021783149482223362380568431180618403116 82 71305443141837774982074966736487804087862454934245755921500159106203590 83 452322900461387543420385520899498716190663491780124368449756244507071564 84 2869290158884905485092083046810854432442269251964334190582812511853083864 85 18201214237607586612858597216923354440693051863982520745206560825944968340 86 115458591281697478174807952381699900333014033646781791180721171275693497060 87 732406427765133973755254255367014956762047746014258070611809925333874089988 88 4645987530914191030484993857671970671651160945532920196764378395140768959190 89 29471614829044103116616641337872764811771782067635519612556204896497499988070 90 186951875107728184543119859843403272821972823335961928818999072780930093704884 91 1185920887234573541453451867893007070039230384633274887819459349626709798246794 92 7522836291258467439694220659020949629772474732609451257442745680123674052295138 93 47720776718119664550726858331523764414761989146194883469747443831263213911934794 94 302714620179468949884788157157193155374744097115678053514712403595884491027501670 95 1920256701010604940362596277888974027968062248224581116279719778160309162979808176 96 12181062796339368306857695156856874690720203858427288216886124534367046862570764818 97 77270028934294877318626033418094307859065415503070200561764580041067440621685587092 98 490158984592137481461551670416310675481329884729935029339584281034405534065474559312 99 3109301672200644790478837654888896035866126806921598855440149509187973605449448886768 100 19723716574927807691328486379435048041636404654228503264510211784892166016580839863594 101 125116517000019788371255679872279776768552984350420611549384553995221004131284815378660 102 793671049102141017230555805863569541532219384545444684438724976051326114578158299847558 103 5034616925779619574321913500396310356773004371448625715617540479339249652963603488343150 104 31936868074023150164387356593452050906985446928299507604616194180297149193350074209894328 105 202590099190042338737715712679429331318314873492475985013759252616789681016698520564742488 106 1285121264699546277297602088456954701092652874118507885110513990493055238742787095146489052 107 8152109464311557202309812115412951508178207647707369186799119487915526330035167032897743476 108 51712543044453700016601581104235339108668153598573836912733688953048409310199493038355965320 109 328036211956129678481215156731906292849372692100696200686160025017861356109820959568481109332 110 2080883089853536755588831870586013189945216733264841378709503314601743447239818985264587150176 111 13199989134789454556333122030076302153380581584977873875679569435254137162191986830085410054376 112 83733542748345145821890029255802498690047152947802641208306670318491237133449589589709107167534 113 531159996390465004232391108674028042282136181914928852612639094547291834359132614986640579365256 114 3369389763113715202884644525616375840493145613908442118377858316879979355449873611083651366586312 115 21373573787416523119790808737584540339426539779588263931871262072673171103381867322913522045085402 116 135582312692721541471434668424165399073407652343586552865730852948972547061497111031964326403602334 117 860060357614573115296822869266145330235000780543645062339593842685707157503148745852596612091632684 118 5455754545333234151769378553977432625986777967548725180806586040291517831972799234567980687770433372 119 34608335793408615108913087714643295331851821544688888809128263108931104308092760326037568011843772348 120 219536435599701430253465054493841717321871969565993125037427155480952396824794854653032563904855974112 121 1392619594410001801871131985057683806481016446178075580665997653681207424343387722683211622307590197978 122 8834020327591195951348876997442026749858966374690337296754363453688298938447218876746051632836308343708 123 56038214212659348976121663501490555946621723554853439537627973508674929484663947866404411672346194811230 124 355475914214945901152583494126442912226850822849314322101169421924943202202575471234233735733559168052074 125 2254945618135087429134917576334448625935183265958226428543186097859574373638705844481991036204800455900148 126 14304147024914925077816101205447591282737247468174942447311699219680758340717272547850130673035936855819428 127 90737719111647763487008678444602816385290706939687949846664987474525012694538608744911632158173935843319400 128 575590676972453457080132286174969464436432368984466575101604721660817167161895272358752878046475375117015462 129 3651233805094386096671634671168205312908491151130978237509033550964693860427162630164740414228280724906861330 130 23161438905832116196164949378057773249186873807616541219616357731647989859609227581537868740153031520258868196 131 146923555385609187249074831140496638459453019977965458822628592467014899019491337644043837785837817382112994680 132 932003025153701503122515559697239964870885634544229236054512909871885555213811467814967247880919113615086671360 133 5912119650357517577385329606327726848067470488456554680255557514536816807431010001056993417070173923154989955072 134 37503267496775761326341197674840987473046772304835025668057156111954484886671032419050141128767427052696440714114 135 237900305831879390006257850397561176890509502227188047160256537029187520309390566680759195245205828264842676436028 136 1509109986743621144090770606872187696814584228098998997455637779419968197365013292656022760608458572525176484014422 137 9572971939341457875822525014269601646506514769526798141453454102841687985422879318897536339676940244510741312177540 138 60725720826462030350387807637591142008184129176805303196792141013487250858964759437513756614984305324212632199518408 139 385210903495772910524401059096116749908206464225981543842774929427712725525722033018279178753624360680137150992107668 140 2443568197339007864632032495599415975945657620032746112426834376305856118931200363922213378820426403411936580321676004 141 15500665949119820758419048806683517052377169084523610301674782091443531838058894534848974609090185826474884187978661980 142 98327783578069207354408653389676211834232563615128312946750623026527801321678437334551914853842454085444424315701005590 143 623737912623335880384848768238851770025009439654889401264698205556243260711768737207836926216459247273471276154689819088 144 3956653648506409902808170460016678586233615898739669722652785577684674497469041128895143743229517740975154376303039808498 145 25098856069845675082141131730852715155388828918707790989200684656026945595090029036274413216206537305466372098464607888552 146 159213474814159878871188323433088534962363157337718478130431357098886276156586603885601248565098375838050195294861856810680 147 1009963581282650250385709501141107300271913978657357115125369790016323335468450128662802660054491019243414516860613930620752 148 6406658963431900201759041771222042007653354606644952232175008638317002401376714071412082449808820933939671201755052340813942 149 40640355587470736020594996841094969352829783100002006006366009868997349723483096930358654100968590933495390417482771439779826 150 257800284314075463968100423113980540758134974210021520346543458308057741563525247781489851038115855440772654171918076217123846 151 1635344613296341532817379315925080912964672206993181222163653310580818712898907728327671535300775485279235043607868604587318836 152 10373735666556616303548158577310484290639471512763578967318347794754643588054716076397156418436160538824154165422404319648063200 153 65805329839728399829841068315189199562449806166337133837380951566879491210171325689256787196287547170323658911962434544802571162 154 417433176871454981234693681747470227515119739518917096856038409844252782470356299300145845563004245344940112651932493277744123376 155 2647968752339508167698622672657342607694121704550899382918757044731136568270539966802453231566564415799861696701956766128030846282 156 16797271759560350316580989171668895384448069004310145378266610058442576601858142998403671333511292661337045160515730128412986146534 157 106552744746418419987798839885100611908818483603186692653262147998053924446193819416816488508321982763562553522842583531560393556590 158 675912587205326191365557196034796833860876712043149027705463320259138951417813305603085400026323198452897777519962348941773517165710 159 4287621371273536737446646840774637242708645570742130536074367550298256423767781919566505701854594802037118132466139213918304512029112 160 27198335067870296980524285775798830220829185556781877421938969931864312463906981658429447608787071082594420662632126150237959188366144 161 172531426263606397350142697639315732607133721587005419975462355908718405513951571529590986067877781137226550513813904873497942363699258 162 1094445412716400329451757011581083741052565399648048118747321561551937682405160569200096651326239245224141876594618430832343425411941048 163 6942565695746739614487811454400455882390592627901753923626003150597523673891946836453764835659136938763929977676720627763209050787229864 164 44039856058357018630019990928842073199558778607091274258570372662413031129938865677240319129694324732715402845094582264822423485621119364 165 279364864034202356459803992902069081472636050148024293067886726058205749205486266918981869458135955477649799814021906073512458464154416886 166 1772138563610009218725623316010027785795315195480157028792941581339716820121165048464275829426102759423723433656293781393317803441210406842 167 11241481993416543304726997661558217615615921058737944530918029062549271052138868090704935705880027461670631240318501771455900672640408643084 168 71309839988403164380089726867863964648549154599319838755767668985729618057051907517877075566897985113071287658670895113698830414057523223860 169 452350791661606082097264877809967465883692670737316995585993357697826551495771734158292468318829122445739305851613488210201931758071999457066 170 2869467085470371111180209302931302201127286669992715937192914480470761562277868944492778322794529188455298888311793751222000575927202263094164 171 18202336563516807222627525302943423090690531650917336495645092687764019235775725539681070138515358128656266897212699994935686011388849783882550 172 115465710706080155761795938722109548149138547354754057674392346776603255388376376430811697345849752741485696750077161682507172443845428101300518 173 732451589516390222278455206920426088161634304174214017637201531278465633112050266541338052737673604872184676376921609751142163805319555986592310 174 4646274012470409791213363205662396773802878219905675647300205188345181635292727327725436295595279890011167381432675590011131676540018793066516030 175 29473432112027392380184312129531890368553081341874998423843524038144956423281436984402384327518822182154650891448965141397853278785259075651234306 176 186963402961335733659247592173215426994676379897537638255286372349844239405247381274227259712658146063574405897544420961072737361973322892182651706 177 1185994013660132510306595181009411378074433776967142835056173107910618361599064539317396377881420182973711798512658815892822407332244196969174029496 178 7523300165479730066829577532081370931400697603055849979336604277097439228655820766985475004377487430121004100006156816174683802945509429462146951296 179 47723719283567205659469463702205928687250608654964922555671347615591097111461204389292245456108414316589769445590331896158859048907577610978033555098 180 302733286212234242524030425881732682787047515684237801590097257537731054542011175130009124730362035970753507173506319330086539214022488415848136194538 181 1920375108157499881533981444403931435541824484017435775175879178494511941387790291051614496143310913633379245685893045018789954962800393537203917090876 182 12181813906798247884008347666253966429398541687375209254956093215873864231108444107535960248038038166982132976128094460874626384664733081646846201064968 183 77274793570013520687382877888692639824327100299927254595448374118343182762214815470819350178959746672113733357894049260403308566416307191623468370897632 184 490189208846457193846042856781311108257457187754464885259193205571638131232975736933787997081229519525741610070033600096975046173453828056915223494081130 185 3109493398410816164188935142347689119017537977762863160615795852819873371324140098592401678137828298355735406036277070855114781099356467151368068820668062 186 19724932781596724695193496582386765207862826576338261864315440752756287362887479924374642920228985446638957953334143816084542499451830158761941288051987556 187 125124231952817301317300288675049908053242479655489318815746860172336805214706474836540362843160696001616961275506809498948075136824310587156441978198245474 188 793719988561353861440189282323953493828115611111218384925520766402071529546956791276467770367002311159948148826141535736887393161140333594624824061247327362 189 5034927371057887217922274667038128467974743996746854357916385631118935257686255701317286107487778839330422685655440302299631562591808310386588340427050872450 190 31938837369809184935691138442526057626077914348904088527199926539928665946627581454632329061724431539747267846498597157432497108575944541746407431133527423612 191 202602591330088839514003063099698468356371190574095085682528501329595637130888881932195792917194640417755621757570466740672908728799056481068494536826554042364 192 1285200508033152147829392707019482104333118715774127898216898493007762881934379041487667742758415299554125542138322152873321654257874627367444091012537771747016 193 8152612140866382591711257913748387467320532296945269961725732749990175897333873250853941309805513018826908238578436049506365414491407198243277581929124521704210 194 51715731750774762755371899548601792187259375166769450720131333201960406517758299465667081016264079906753718959431512442260408606732866489026096446485180635466106 195 328056439372555569653635756922705518419575919214482416719827468908025446729884192596781947489122884310403832857357887137422225121996485719753852103810112636537542 196 2081011401568091280691099168225763623755207574365753025557363326369141459288275420715166068305129475506630871443970393794639356762957239290906530409702181264999410 197 13200803074431832614924065241976528509748798151227522522697184444758668924951562661281493957172652846667765434183882509032186310104251658483330621382018023389576378 198 83738705938188992842250872899078084503903302828563604765438510404048202642365214658097642850771182731497136866597226705508348465047305655051313197088889410553171158 199 531192748855114247434950774949223557351489057215496127687367754503113820694560406634392174684442684930504982783988100218990563967127236776894620073155404038210866408 200 3369597526913428725347714148278631405016690020700267131008164870857110863507218636129112689864089280957780347355854473218999711207068705138100873602030267631209226640 201 21374891727819899697151110205413014733243845101883039860702535430239611845735544039772235278129555133213410954635444973557193834311784063867048420503587922627049534382 202 135590672988929290138482242443118244171871700164969803070957810368207522245501845846349710593073715644430587231292216578040708522546129607580180927260742339788667555776 203 860113390780945605399173010429040551270874265466319402736469375570246074112934563441236740178281671089871057449027427626919130022031263991679877998208519694801231460332 204 5456090958860411030812125779712332175605415368459158947932245686820385539654186756871129249465697792492580184338955259936492159309956599192667876826190376517707397199508 205 34610469817624191562255501564917485155645674215591283124083676563323407741074535358153582657976649743733488795237378483889596593965782605780618029447824600033155400866536 206 219549972687198724230975902827180159417885002627219637961084302003293436314313743774347188361582960540858651603766369909934125820631491073237367863716648302911634509314978 207 1392705466321188101026298453868673718447301448542468961916154378188325132913256197187042853754133613457714393130159918701149410882837936209092702551674075215214027714338096 208 8834565052232464738826836061813474455633602080341164793980859480099253186932650847252507272691035877248908491156665310522845480670535988758634658934270447558031380632054548 209 56041669649142667302510973059324068870609986621110263961257180199746672957983008574885489412541472642199835093598865506078817865887368877849356201037145259662078515670709692 210 355497833622267802825680257411091996777924166830601083441644642313395453244902384913673888834478439020767288103916077745574180230682531356528354425319051729145978334887233544