0 1 1 1 2 2 3 5 4 17 5 76 6 417 7 2701 8 20199 9 171329 10 1624851 11 17036586 12 195685618 13 2443572835 14 32959210808 15 477542545691 16 7396931591165 17 121976733648960 18 2133460758692093 19 39450254899737811 20 768950119933799815 21 15757352298761474101 22 338663233082663363407 23 7617458592029350251662 24 178957153411784383309162 25 4383252026633346187032633 26 111744704807644583189657144 27 2960541816191408792254148163 28 81397198525039771013342631719 29 2319350251441700173171173309458 30 68407889127936682426731222737931 31 2086071182397174203206389713515005 32 65700328710860063189607172268953623 33 2134927388274188573980063016051406451 34 71509555986607511937070814264929110155 35 2466737669075425229944266001021198183816 36 87557717621193943457682462820513579082108 37 3195460594274728959285309208898674474102055 38 119815697497210369400563650857317826875820966 39 4612390166143009641315080022926533886973322825 40 182170113293051935043817219773477007938872384903 41 7377146012681773970478476336899690839272432629550 42 306122166089299673456478011744018703188657202119883 43 13009000770522752792169106025296231083039387640071727 44 565842061338424010574801350519369270769288029737881691 45 25177867797217357053332169159757055416875978211118107207 46 1145501407111586550375520301710125340999985417177054700747 47 53261737820301271606081032705655840283078731314087977721444 48 2529746910651963021495481237046371945750275602995918427608160 49 122684088451616527220776749674205811849164964718046741056469701 50 6072451922930100650012489021429604826434156137947686481823324602 51 306638905191376928453343574529259034238150463301093131416644135297 52 15790917263338440482361590508701564306568101677479384465369831375685 53 828973322824747598357116457202587675437529303144310510800387959345428 54 44347505226490753614437688380472019771189734666415892244504222061389301 55 2416804182245675092075557902335510963410194075564120927343218677435240001 56 134125414591769756446801131152652216869494559011932671146998271270954035803 57 7577692416780691545675204124007411047192381460779566204260998446346769566181 58 435695466125842404593149566951671851704350466984595105367885331453883716534551 59 25486949920662102655290438655313469240953347197817724110562851213011440523468490 60 1516402491859084800275627261513967809118096725012384850614552741781375007485496610 61 91738194201066918262512630185599441639034911767354563639389871180584914818093516703 62 5641651548140600404754312435193868044093176458726318676041731298848014921258364939904 63 352588249662195870943673932998720288993781736553039120314723485102912638397024975515447 64 22388432790907975228661393074728494463278978623632161006644184679839712001965021485733385 65 1443996331742046673349997388074891523107980710526310163610521934173480705176581718615223120 66 94578102154990635720117527069232562873854449728472981475781314948090221940045723049254640281 67 6289207815021426701325107046915700138744945526177250783187783474744911672810384880017196073679 68 424506066825417150421626532658245039851603283815081051317988596650505993156415199198986014739723 69 29077637176675428908768990182615638709910050965932191454954667167512039132190467516446445258518017 70 2020826349362348353265332915491529168056400238483990896041362002943258269887438655204579994527502707 71 142463500218480838766706989085964892245849254855490000069482494402991347838048677001755885190094601366 72 10185809547639790346518338413304723581644764829425188112954133642128455454930179897660346641962271572450 73 738447871252821915543043821607516174773221360436789548763863274380004891129562346479853985652570393514125 74 54274250718498944857449844482367630593635950035636303170272305162758566796853387855754894169531774796775000 75 4043310735560723761635648988613397914422556856002811300476863387544493826503834643956713627913597033597630407 76 305261069359549375724336792255881244995034367940546277738868735205252132991105440109807471545396814390362486067 77 23351809278105557323290824547799234782070756844436608206984892910799721778259496649203415563272292795427559425922 78 1809715188251245956017574148346511355769360358937645457735494217399751108068979441264758432405817399389757602495943 79 142058814180588163199154670471772497679745441498897719615112423407190005747270511258597557788457403044549607693179393 80 11293378993910647125070316947718482021893516743458579088910649636786299014408494855329927313722215492759738861908767419 81 909093711157384521823468857020621733708936509800350670033963176889688305853058480963006526078537201931057121858356102351 82 74089284948662695301439079597431052615924949120420118581852406948764349349200134696052950236483597892850483526864915768479 83 6112216855146443719752223177684906506624764121606587109260945876587175535130899456146738666413585414646420458202813334284592 84 510357949358193992684825765907782781521545271096564400946895758303345876072949781757510960804901770128557713122536764380105364 85 43124243515532497239719646314270836899083837659421521331648672939031672786696559734519213860993633953687181322095793583145676211 86 3687039039382023945343032531550200899587784782323494134325558403391778694609747912442093858569577210067891759457323974156800535430 87 318921796277065398062386423563797152876881923900209201121427758981219956534761940358911365718351077048928638844920974265293236292621 88 27905051687050485082514455013168641190017536295758540142024565379944701976815148383437530536569637664208053355218685768117417675755771 89 2469544691773134457317415103346942336444134171567739575541522853699547170081886806168761862182858935373038155350626422006342940172824118 90 221019665767875085359864453825677206815119456054766044971934750475218178979300851879519572618617896825486033719615373803159456624293650815 91 20001873996763512234869543177188677213534048631193623384558548983616942038294980411002854914079538070018197969653620130683645705710303605947 92 1830135150508276958637463950161941274798670899706453445583680427697563344332086497301205280963682021127592512792162274310938674348318647972431 93 169284213992805499726536152870080561966108189756623028579039114243215890565016873309140162034418384100803128664509349949989198642163888376066315 94 15827773168150423670048558173705085334145760840503929619543162315197254263632793858242296506385963805789999094328795696732088009483298678939859839 95 1495696733017803866529567925064535427691009640814355139949834557477811517139604518142799940511293894758074928491322848918989261677038519946688826724 96 142836435435398712544520433675554496297804613497401394029161557340559129974554054137046816829957878042709770662131030219172093018831669211909225145408 97 13783470045923518822442702071865891293693541909639490503287093657691815062146831824643144487069790999262743134104656935652246858555745449634997884856249 98 1343864836107414829745342946924530247480791649602715136384347645065000507683430031600607039204606090008472252813902193811528418786112979799576609303412178 99 132368418973100850678225476528700792717432178996436157770516481034371577822860783840773056835318004694370285243948255943839485827322526343673093157692103085 100 13170436591841163460143861698476183049892292503155386021242526431332768050271757087008873547018671012342320904496882974799599152157927184028959147389019462185 101 1323607097008110610767308083764593900328458823188963849652167885334573762544183999349813553468632484275226382635494331561726781850353971706619677501542483173084 102 134343952943925356806135720250124789478006180589281877284747353252980802600757750196633104588731650607251692185384019943518179251745615977338076043589275711881337 103 13770037328638392896816786483344920983185724359747732488928823937799917888019649411767707319644657756688153831332956926407121717471054441465681282250104502696778981 104 1425176749525588363510197236301944728595654041308685150941983167061386218359799915062612506846543954987227296348607735604267663660924228817808766199410154134886360799 105 148928703399938690208601142551425759995150501288999555031546054620681652844542296565447008707597622577233801240264281405690757035410507760515878830707750474366795488953 106 15711743557379618724652977714174067213442636111660046524507689922174948596600936166598753890534766849019953487030060864723560262916432306391585252993465970849961633366507 107 1673276165284980157946819989898240513592021311488935464970329643409403442098487530744266978128568235629627392015922364931109569541423628913898560523131102545420518842416266 108 179874600270739772437567061184488509702761603438445515540670572679198380887992540077608471177575924362459845821421482783746979725194710081005897937533139555740619984941482738 109 19516118533721752700461757550913704556732699793817467469917143580988009162200983984757122629149076742063796099639474753509338808721560189474630161579384241406348258574292113515 110 2136985350042508394148904571332937717972634792823224139434912710275707054963556000122581908170659399739757849904392348604837373778253609456828233927346296365056686257989326267784 111 236133666084462929924122309203523967246370717303475286782784078335537951355473300157405933865014676380532063604105748148523507251141938513880070464095757543769049870149826901270499 112 26328551682669759221496557834242213504402321325831622446337603731521628926586735427847350628517947015472460897326517669437052849795279638452013177682590247756680432545063411108251973 113 2961923155264639288811175962297344301147440497537150163707896740611609469495195345991513390023232540858834778284025470090722319351720841249726155961010631270553003372483357114593252960 114 336173939375212187135778415977999716873942667430807263958198065169798867117168404836148099017810356592551356591479948802206228339061756761425618751152215465643021099425698954280555398757 115 38491427906314468761080963411144248100499473901598168057939406510539371199599773444117111154012939520219157980345548200580820161847621646294134392489088126181234034686444536863988808360155 116 4445704513108394287033960650084445951785681301561433854348578647276290597605633225631100128115996836936050493267719650886498249485971158855324135046316453455293667593533104859741048000662687 117 517918230783810882972256674582519665678206906147591435608466868627910757731191122787918474553511840769326463189580685980455154234272510701038612287892199912040527407214498840889861684811564541 118 60854659209063244934127487215441389463979576445578333811972726796176632081461446664725452965292559645750833261807652078223773550106467849764249360668876051235824543881374607833898383659998851751 119 7211191725469042745699466775701691319319577182033807328133167931898270576536033371626806671182109532816438121284891454070489980556969523607950792043340934156179415370606111788476376011694316905406 120 861727376963357043594396563149530481154308169101092571795049405630495443120894443223917793555733285168190781974711877220052467549572898582449301139093378996392127835634228481170957920796349311653562 121 103836959773378861701561327005610307168026111934701496649034846108756898497704833170158325094841899329989562468396873376800778343594755303909669430210093607867327929579663617056060327653989359082339985 122 12616048497861935075796857559088637755759511583178501214243688133126394947086194055770848734065181323427309760676409738640290893218777198387560938899463334171064630644344945141416129037031474421378689016 123 1545448814863797838343918927675724344896680848376195031319075127909050802909576915172588290114540681443548031822102433288591376084939989981473209760579301113964555290992891705273669294977411123893166545179 124 190860847654502021745175178619407870158561891437866874462507715686249627787361407566849671290875777858348987042278129186964890589845573848578448044519484372916828062857710977033564042753615733897063666295823 125 23761920593865282184040446868004156923048647275100102039713571866484944459549242020714185009016600098887775074169430164263799250880839428904207702172597695176806508414435593256968214440564862152612466424502802 126 2982089547249424697744148775085807773682599079848111265648963403824038916069939905193554280303844343609187723796470408454766268146172099680727481407486764798640421723024955409664032515958708054233288995727615123 127 377230407278965381515693941385485812867914822237765980199331732786919723412293425069686009814337111039480610964590960856423847052784368684224200577064061766973868175403542890504992721610171979395154221757326020853 128 48096384877053016358196269569367575178752324964809048674971669322689788772774970797253654044259663439486488093868329001150781326246731962186857828382806538857041213796007002230756665337663103519590856343673648895343 129 6180323207918120722823243931627359111876485808482533809835689962275556473440576930428935656679593469017456784335515652065372080269692796933306185379561444868933840122866101153841367864796586392339136862988866235195707 130 800343918162194320572586537084338682214787396230689070175342732287896946330506581686973208118409122966416779930566877925777226001636731727526057912352883686831489221261262779185951665986416688536347803027655416556610563 131 104443861313117000761775634275039662361645240387419998189671020762428598724763901498522603225949410000301671127369295284066225021049737598319314675318265737521511201602360939588470926717718631626102674632715621271801823896 132 13734235662999860445178414148634035821649270807057680185447947410035519279002781792124199177964764040114695039309315913559269479483033831212652957963681765453676283598799208829857034742481128846301900444059913283523784607660 133 1819768985214041298391080266202239572438564378806708692829806281192191599263869193841978667531511769185686412019006685480319954678907259663274051666653747757366471821163976918891362844243396119073515454529040124979957077250063 134 242936892302740433172529023502183583121993777404731896555502309192798790945166450370564387068438071129364734514883112599494596269175836528657299814467846825104952852795901857964581862846208980446142117266352357926041097649344070 135 32674711588603049332854292459997126565315803953529024386765109557291494591268695356040592482578183830428978777801917033413064642482468127734024027315543519259693359569887257112837465644639195565258704692116658940898622599598408321 136 4427383310867842710337743393057065681375239084641887882976028538259829138936499591602067069418867015893161031305345608412385870787637095362355961408327793920270885519009560800572004113286727900382813833984370843125925429857312682879 137 604332426889373883046365356388701795194301062373500137709223951071820066379032972911328916995562921939757196703377686179890701254160528862922716946377880914787426557603519837705743290820874053145630521558880853171446386249109305042270 138 83094977624573952920347988115460939018426405712440185442814346192637087115026179694253910753558859113089713806360292109342897574037110296540194891217574089103138782942139489723733226236559076728143110867652989315222983008161190444786179 139 11508554603627868167562075893506070888043852258805615950529682667510598641117314204131981237609175361160769686164966944200373816685895750957431972506653287556219084949031619983573860182181680192889888465896581207158617386181362586625110551 140 1605429644260764683595126485001036190237624618576337424706207737706070752051216849875610341928311547809802657231773709492738851140029949358451542081001638040992181392304199265506236097187702951294360400902102457274981439882508087096127557011 141 225560964280674767134853032679617350053121217006404856838977534479449155131092859868442506182701704537056992046702324274640851978442755488044434617587868621267780847467061674772599198289382314429784922920896594601633126799579717527789650734815 142 31916611277640814583121940891179438427257516463898742205405188855585398269542752375217358949443391225724750057884802433771438522219450972965291238885199516732561536870705710923514216076766821921947077136100631851336050233625037998888225099767299 143 4548079848854113620474816933860773010597333770309370132360339119680214821427545646269590680290971396551023178854671741473558556532941547975633037094455958561426595686110284435078655080470325584863995861909842984549002317263635718710048528909499684 144 652644185981629151605225984177067387466711122279161168741224581634328077014512740400593748287332840966537477616882997429237757325720090013757309197832125910583001901284621520948597975797581055603461098970230785306625109479556703707920726724926513824 145 94306333526411632128375985886148244268840763582950211611885665446273662794024736688119779074452257625437073437189863513232299035419587907474185283531641311271544756894863874898854617670576021071351414782693336805974771403270143626254017158428698799517 146 13721463703854715645019155745436849468059843442393991874252475962669383653959647803047958429881051756499626488728082729873288562105979859034196395891644258984724521763822192258885765494693645459939742031804407221141075499977369921173619210374508043401162 147 2010178851184471186780395935853585025301460586808384547978977252698253996797968104397981790671329639412026622548281962892328851514727858074241303550387399290614022777906443462758566094132247909297940025781570460552251903493030107509812580560314697371552201 148 296499113332822820462201170400265856282957943325578149274604099036917551614051559211385787567913607401976014879397423410369028428994032764809364075294205210817809272702321810469572072552588213579460491848951962707696371467872429786512642937430852527042921853 149 44029786165486735303366111104371257923717853308244146696647151930697060442188389502346318242906136502338990498996785187943463857618692546789094592629121243193385717149579697653913770330986376426220403492841035565083674050097636831284645572982051702330284637476 150 6582404034988593748067856971804722484441121514904325294959044341227232647593381441021487665756372111424428244948912073647702219318963567910275757058734373098892923546781047421926698952959967209283393241745877669784538957424377085099399602172395828491487227638765 151 990644530882349062593312484910206318686972898120069910945903072227658184431626281623335568311670336994832578126905882288553100770378449890045104707596790438552242677893770522333460311432368801062040274589245037172033930029214909031377994420631070079449729748051001 152 150081558555398483888365659928087152916593046634619956258031594484004944791857064413240822654446419511498544740521378472111372895330304777329609570506479175345962249553650658064206250903510881470345657926123321652580464433790553981013525057369670677708482818490957107 153 22887273946758313608949681060804669957822219381870255053151946431844110339110182824853179909114542577790116480473704660117968319378584210419103297586021266526667345390243067642397948686316755169895689731972741283308779080405165874349951513644859722113460767951617100669 154 3513171744089315414297387424594301835854026240862398221661065731525182979535503525846157220578360951164238899681803235822215257309215237050212049017048895293106233128919289113427298633395257809899677992013843496632926403019483090311077656191222921083638852860316278912847 155 542781251253999988741416711520077334925511712530742273881748217600477939094657955021311517432619638597323137829987258715200489163338804725645128243313685357971774462175879881553757548004607314747538744525021396146080417902043190362741633814784240967371819075407371215317098 156 84401903820294780464242314920249128041974633724653609575930850867546062945143860313024052623584504830557451517601313954716293676711722018139497796801237255025182909473977400943684231205225539881942335073755131704805876323948286584031766849386565218339959556548449834978532194 157 13208808217883349175346821525946600095003727534923137666354172959931087167821578275315159436269886483175930868213218235294844426205325295611174923812308364037942664159487797019790201416178013155142849964940410923719055401444150801045213795928498325366084707560899610480652515335 158 2080373340663641936025369035593433119062334057528743793408452303441624189560904791407510078312423141320319571366264890230843650226321958931231924574558569324582551144749413505391820810299301917689916115921988945818042423608395272905416263896529032444098734747343334170160315638224 159 329736990649758110785226368594324896377779237457552413737846213767397115861162618739968457989571327881320938201948618696979196111458445855384311747001110897037185412329866155320618905208391254565354540196482569919559190518031451975744981825796491550011755927737565526817925247941983 160 52592706037628546620948970787939708905336463563507137668886818174694039542808685100384217193290318243991759738317817581256203053301483976667837435905127715615075998865568968064635991293212941960638553924029410276730832355065459883541169671134274046731287681307888142518648072426777073 161 8441074797232047778725361157108927520772085056974286817122697033243621613772951524073059955655665441229766542249527528545823789457417483908251906239296701519730442086859669920885059137152822987021417299890847848310611830958961445371524744204441948017846658432504430168590235365208704880 162 1363224883146317962042538365882720806865515183614379964653346615637349171668239205220059768008360602944416027075048746599550597468501576009647386895400727273652871339064186486841392880980893114333948647631203676021249237549631380467929371026454916149907806816121352593545404801461232620961 163 221522647645936632011938461345955091702523636286010273371211285967846469853320425742268255056888476194558903899973014453673489749976380571650306760243025381017350435765397657711518651915523941427980178867224694897311165662650607332634216636992679234504398077508202740309637527877337276932151 164 36218727448293251676714284531691473447061346705561595693824732261638691451569201699415601779548507499666986668002535823229584996779682382683535613199126072275959310101842814929045271433467142557618942112658836411482217026081913889165597569682332287898401472091698977757571075113616020452551171 165 5957944029413812143101224025218597499676466967885947015427602452043825510435330161511131232310799643681410496427632306851040924355482232296656810690635048575865037135282022665549185349520942253883189761125603702840395223514091775530131527090243607758820159872624166237191460630256566860549304425 166 986033746661804035784205474498537337139656166209595876238001318637209197842414246871452742031725147088599152927391051599678350055788539836853708535708771820125579332459079713881034416937480382693209046923979990514336978444618081871007764344800320245043481921334991403957852566424124691205369375915 167 164173633389990516554574637260977070891797319578724716419498338641626271920974103267254783652843067196101283550360889154353049633196391089717229159371725249915095223305523116099703462323818846120271077394369515743513347694604829386850637038768226082885022733701665987530675560000334894848756692460678 168 27498920497704888683753934599844497161158384700048921443852254454773687937634511066574014176297183820354230205939130882659425843271935698256538825936896744493630272011786713902099176547982149974703473528146725701917108778044320489025603303506357415574253942643193212886054478163505122310397179095912818 169 4633540947442702409418637919320109137950304232694308887033123304727723615463985827517445487619340094995014014990251098890032621462837619432252526494133990365127752905082191976339281130279704161138581726607581123627947628334462523790321013033414865863414251104142058415575072105040311512844342910565063173 170 785380641711808376600779065248204572108775247426563199157556229961180924282989921800013800425777431114167572693911773024932518020045653031615662759138151933939373489414373421466344281463327369596045444964454499390812879877800973345642540297480135382656707502663792748399250366617501460812969482960793090072 171 133906632895779465661644885984010963064791781218398320918022856419700179432091124917910016031166873309974203965322659118003344132356707440349045244135306325225598570968158585763797139802066339229916996726327927312211258326409279805279311005480976100676564450984025344133676587332756504318992256948767594151679 172 22964857612150414478794551152660838794701302965135344393997331503886044143047512882811562754549565574505243124635349442035362322458210034086517094035051455089769958612717736470326737286227231866864127338284544066817645795234776250535725993639717407042929251886917414103766624754164580956480661750741972905603323 173 3961415784277942564582687246182714942593720329456843306646226599461239523760083002192709702723373897817157184786879170983126883386105031456605822608668505662332964285082970197386435098812732662691900980231242441999536497226464098298982709707246091582795439210918610310730198445383797277706810565723972050585548994 174 687301839049657243294621848236557418578950846758793791280022139043197780041436229894185972821129731345780456760053677800468334880045196981806359807516066692538926910525461155680746055725890810387796259393158097051048983933926166578335151905831295370093746365058555166562640067858575550677993399540495277655164997295 175 119933515472179990099615102934171144883174412441448519784976092120854405885809554897969832231224809421089420726976581666083295506099115975785736186679426219044834481677023035949656574256721606329158739219105976801144169476370274189256341520332148713350710574152863109704694689005886060882965406849750834828410373495193 176 21048218242008581708291094506546291945846349375879378566727705367889265367762904464800729361444299522219482760621970123246124702705195082869298158225109165071365200188863691587810971611131809875467758043044303715174048992383297748469569441124116876704731851729865692903131717579010893441565382371902942785539102231420915 177 3714990674268284845581369234745247161944837055420394643436743541772459631031072941181560241952168562382921605704936132494545764626667416928146627683774817996532863959480740204581549230295740642111797705552175092363077545969187189574567137889738657859128072093765399132782204461263375038130454128051879923096103844646635511 178 659407361681878100149372399084873203695436532241552611792308581911503990998587577419657759520943299679222935265870958158888500706074311880879007915989295919358809563258698793518891337397345826760853835701751069615001974247434611859457946775497585247100747871203471633125503433959830463508795521179224292090507202866446975351 179 117703599288784980109885442908205355228985587231096370557509249150561425871096445684030510700815761994642875312709347256162998066805385901863671348553101439950809735250325394359829107494227963665394180004468318741741964923680118404873081210275301017451250070193561953927756742255957039697594401573629341702991297727377599360832 180 21127686946582429097452529065913697011691928164374256125552693714465116946603960467762434805213234774893272147991671757585842450147456883492430179264394612955192391752208503944160855543836974153291020805175662654189595751608063912576730872667412723794640965129621094008237671345012812626804346955309863700218197048197561168201028 181 3813528014235763420366147877563122584892387450183226898055562721644634315427995230276383867099907679821514482426523095469042887413346434574635868697581077218907575025541663095342648487196294187227829269971639847534739231742746948103708198919029654210639117667347562985750389272990925324693218314782762844048475754691439108151805563 182 692151837871734959012873795732422633550025230416244071783849604268990183086740971286443542791984165796245285936481695319486801133747686128708191700047573283013166448085569841334724723005005589433327523463727993824332110228038645088524762816035075856525998018687687871590609698314121286696445849477904154760290951301467569685095748582 183 126317079233674642253596893648039161330505114302945606585454033308583793574483412620462323475954835184148395279354125168874910801449942657613314664774226875632346268434385332102853624144988861169425629881260746478185531619796764082511264463246533214975232484527485120134224273879895932784779703922220533941684545773392766270481993537893 184 23179069476747856737515626671039531123941210831021689534388506967484870431907783116192350019088183948667139920391044965990525950044827845456708692178390765671796466886098362467544834632389904914451688322660217582022751287241967396628032829082362474053567130709121556464518181562783439392145458484770204838792124101746096879933085291884755 185 4276517410086738046431254608739971574638520416623648988168469965092477652979836022010246326349841802764717226090959824615477333014038378823621927930976237900839939708137576459135973347217252505485780420130057543466009402298146649101580427124723088053399741766690614061923069234566928646184165987061788227529942036783971347761861918716193062 186 793290142758824816206026513892933589125351560583508564512308634000278884964144996573988596450907390622505002987859099160133097084225460595432670353382031360223112827277820158899217385949537270114953564181834863935933794989043300714709149308152139805961393425895865846839262256496912256695942885858962176179260543666882389619415418872154433559 187 147947903709704816401845902776775196314088784719883582248214672773422406515820293765289477050105743329705455786916952939339579602494875583465567339100263395178880493121456137018663640634817065242265059210723285206105381717265081134372763289635241908050710209706510779693414796152589990841636601500530114093554074428887045622016266465535737671299 188 27740100623159549224218756715358239828095841318958353832332462857142043034659098002363200039529224607453221735679912651955753356034033422462403369445200499296331813476042198821894737414526700099336853743768473808075463258898217000393897675990628294028701755126220288761501226501605633436623984186612772915722681190872744402291200532951116131903719 189 5228984475059055129672023796971378586276325165128310290251226421794816159295728305070728682716243121992238335868021893856859772094425630519893339057693464734137376919590610419231196261354463748504822181249551498548813918234581314443397725833014100927416719612038030861803540155015769192284246611874068376210487561537076721401430901428833275130005635 190 990887965553333759072876756228308232746368208834729725825102830422319317271206095964001888380816512886381056697136909411751504098538652010416563428145478289510109353664264746221112105706483565868290179528093080110834225881520465595946534083618010932756907071438566549771311063722531262303162528961301355637195295429044493184727600879822459002090473751 191 188763291730367622077167113629759626536909865264858598539087397910720952322511092256203611182870596740412116719513442421649499993338931484354749021040807753835434745952694357674592092406611674004225360511879064849475024579216639345738418965313929809329863113393555929494998349849876416424207295339573716753527890431220195444921769930065484881059664507556 192 36148006309746263851697687622810450043745767026420280029841180357017447633584952671705299773654997940454327180392561615976715295716586943348197600150001412925605252658502543646680399586651581174966743797551136793524442657424100680826435296751843480553237696913023726017768243942463072537814890830252585170309955717128542955391700897534120174916514101453440 193 6958459960890235032034826762433150495858978343848070876586825065949603697436512971522932238066866068611163058136195932027292429462768507108750576151245031968398522749352858535667139424807447218333917445698610911866221969105066135689767685031512831768485991693316900453753834040452625108603939927961870450543534425394374012140812619533037809765536367766033457 194 1346456017161817769780838372030666584245226661697314067354985636128820432514920437789984963509306958062653762403599377652342544906801360222191005305657555652632399722038385395423471469284383107175982259959718304964101797090060897267522576656153215774232218005573995015639236880481792846291881326143807770037306785507313187102353521576370830827972274543836468514 195 261884543139121906932933153581253427945098452886479306812228309946703799207934702152553188323727552219008832185286405400759065668086249769064116758457706606532102918466752596820418824693859630199516711636798804375994345430569504616248444889359123488052454595858393419281843997924203250447390854107853192529312620975813487460210495275826095381789299257601935175701 196 51198205226653960944532129075824317953784616819405975193740064609908645624618949354940594111144998504060425837843415436991621444200060748658862523255726965091344962552361834443954457443820399882176191952760534836076693832066937450432986676765510665300596760357341138575008558090672280802057257069831909629507146870789727583065209366957356539415539606051308922019585 197 10060403960628350752492613894146042687661124516713550607847447647046193289255375183300849191556832373523834059410706187990500376664695680513236988059243548499458872371342830868717799479677115906284191736318737832682407872868423468652276860735366825290910651038172425999614451508105042505164631025704234813671795333182636766787542226957816385035121209328065800681163628 198 1986921303846530063441832192047213823412308766420481509529832365334005956747121732019817920875892811137136401745971103346217124935281601798522011544415195304515218917173240711691188759609778276592281180294609545030844064526099259375656759140041948428955496543859976243210747972984890003305180330005318755449251984942534779453398742612084326093838842837821700090842221585 199 394402212764774702639803429056885306114982792791311535372151877050092163995700986969106885571390596314364964647701139128362404465985284229396774666264154355922371915701742779812738443168254758849222628196507702062765978227538402190342008288511166663935768450240614531835449864005876326293716774483022728985329836689409546426532917762846518158869469783779212628431798521597 200 78682912392642696140324527805987768651505244935654309537628633697861855203642472174206493806289514293554664099295821547466329475253174352520701204861781231640725506473435319916363939294047189279286213692506227686046032205570000163533026587366006510572338909610888807017248551135592659280237609025437229636256754371394628222576236462719617200781307907421941169068020684332311 201 15775858615692501576130847617562611328261337830794194782862679662379582988232371767178526802546173768872445419352500395404523480202118347138911277170581400464856167878748229612836966075690469471935982022908790181883185889123435735420959110407878726513713160819470338472031355965436818477501236645837261569908894344685833051977631064114360154229135748137290149432440066747023601 202 3178822479554207123872789088696206951929703896796681868568632178345483393688474994602074219004157190248846032353667872449543169507642238999080521168867187622642427008141993795935808912270221749940336338347677308256790521787603296625308930194157923387462294107335445487819454878483517949268068728616093686395275330848100413111002801629696126666654534910346904933658559804558278147 203 643708939220775036014723788856276069852302096628960877203920846239994027342567946241056257117372736835018913711851725404862755970195406013255830889634681432898364334540826234379968269553161318821233519976885569824054502517737309848893158956802504378728294848053964810475709427348723675006539026996034630657531422713296356427515698412327338099957100203114343025186702706072550143594 204 130994242620013870035333527674260408560363003453741338452205192402667984411954532679913473840553771856328368245464123366687056914474554213350594256093888422882664576627310165748072816734701322427784726268445583883771659355559357070303480903836081173398380636634469176577769845044185590637334270396201212040783536807928999858816295068570079241582614187603110047846212556627733409664370 205 26788215994366470820209198592236120690033700040168677281217715956679122446640470899945920412869078175092338555859144490299208014115899672336564825708461144907388609457795205569364324308040035454472964788602395583867080915543255662663994430646306788671827629917361704328974080215234168347457968140055472624029465992299636150884415457204125176339576949451311657533103423932311093404321971 206 5504956688804752943494903115697956936030213112797252325975350314856464408039038989935808442577101986004159621294232286297268815246220890064895015830307636827036366308886916584982112080673719654664566429060179538984559322239951921059251855050045137940952843009000203981018836471797413842508496318752734404744375082216051408624096194445117399559275124753822876434485736064744856165098646232 207 1136769118872603292112554775300669411491704728967756348650096658068951280221152891472429795709110934855567803987306516306708846051175824457642528709855154091028448424075019937370218196252560897567896273196521524635523018978985111194822120097858041370237878660250607260624442703380862624444944885986323285471319619122335603146625497013084934068925174155282922934664956970728043123586820289771 208 235878680263650901198815380570825347028610112256722334445506633821406462777999911809617347887900992078717585430278835866467044583840928246162167136684723969012881023245411668080959297038993813588036168305238381988786290206495035751730489269361457870334538363160854963496613288039398424775743673582786171671761008118881776814583139726795671639643508805687567290566606799395718858361324334647629 209 49180516522258175665231606951241799591134528753679057408871634246395121968634812598854117431961952861739623507925331041566361460756644778303054935009906450849668265408485426404251416522874490166529041877611584715076521889503685367589850609659893509360123132402751763757312585014572340734436924284820652035005258826288637501963405685291477040088474787725071203904711048915515956112469033788445824 210 10303279135525510936920843114055887097665696978452529745690359775549507016937298854521604467025780445082885817256834579611793219496626437534475347301346166591335138172451376203321826837532183745732000612768195513560555231275885810527855741696287071300542094682762338723016242004849997211712233515541066625545639968751661907605739970405567600509608169084831682214558173636178333212063464246812710541 211 2168832110499144677260793987663141431018630502251671828162092733894512965286976842288383348410644980956435176599525345718888357393650031600221796386139902274603763735446881872313469125697156174198097983572961652498297263402901508175607914874481195811792226728562713921296051419384086400047506463641155573635987955284334880405423829398915866739663292408063171400607993215218043507911775675456148608291 212 458706284420418810321571168221735847540445377119181331563138806103078727130637456486433974062250123166274635268847034977134290665537307746773879309803814198768774072067809592231892680170319659311269969050683934649795698901646852271037510156409189109793662098087266411064571475819183930214055392873350787806288262768060998830651095861601829586202566025317605836525067361526673154299958049707476513724919 213 97474726117402583477029067050491739981201283356041775947904657254735672207148588330894316866498694519136531286563380173568263853765275167395439026960555190307741535096489714883814347198312097644790806967938481507381496980991819307853379503573765619272817145631662958549409407140747923865497545097560816112423011430249183906050065455640636699572942998068286762705009202764746296363275881377684912911954565 214 20810778027605166861659208496736333651300735054056629475491249402189155516283798220491065912934959391762489224658268461893520571364709847239857769126382642371435734837249597134360577836117005624340731622587625402468294956516872718810788388508321625264049634943451470236295585518870405733901792362735160701326422894241029430443078935278900412678905850163705303909999011452910652136449541672101154387874882623 215 4463895736854719975450860787633865471137176847162348917671898769980323988512633381031921841435214920027124233665649624144567101000654662407774537963840684440239266007831930244144086444486324663413033971978777315314435748134358072886739866050004857728995069335802707130381863383229696094567424540865111764987336633749898055619544936278408835120738200731808048012369763267971126441160084868849409952090279847790 216 961966083169693956500165087650091185601095159275213355350946587756911175661427201149033102868453799770446765067542753854791598770555453273155834048369611420022895064868967283689293077826078904680314641394680299449669105082069403207367798146949439770274337011330763851138280970892112918226100385339451162882763740856948903730949911442617629962821674769985333543948888530841279116985434000109552934027167882639754 217 208264917366266048196260277045507108035567951581008094497218421101820448101739739755560718082952255724746089297068525655501696387500151228090218012852753639979202809459596804324604718011656286757161839563807634428494208769076998111640650438176464895992501245560577615347753453100762355302266335667830450620956946067101586960824132765800084012216630935251245784387998321471986444928115325507402050832458203484926889 218 45297460130970584475659090296269101765999622023427894429003980706567118117438826220528784784215410462426326640757101502047397534197939923205996331793317544197439054882936722285619504541394773557579770361066465926792775620129460032275034050255278986368078709640835829170302013218069640839387677785710814688239296859631237238252291704014283640504546719984810905134689944491202220203052124152389646569138461976750619576 219 9897460528531050223194228015585896017077270056766510869626746428326425419122400862439939625590479575963246163205856613759025534901606472208683439596366037586900940779236722704653552834078170229200621403069313393449222244124153678299559231488257676178953589954041412025333385653940385736358007454811110169116499524000085779199389811764733002695527537364837517731510404451633228931347217001228095478519208997791604658483 220 2172485079894220687019878254631981860560761094057365097410235769976683648237465164251479637556207695158936066171813163227003066716835598746973375468424121249324000120986112464310686332701312998595295222301860722272941822483866966461573923906730775240837265683268555649685628475385370000920414239513531726794176392082645604531279784919013190919233821664903672651688833650009768407957205028848068374978974638680224814983223 221 479031319992009896676036297649233620989894736070940934479734905703634039120412387312617525227913486472075383752532394130226734557501869595295775544871215107041869118226641823577259688651449576191210764645643687073083850978833467915930149400760434200142489011880237386602263601504009928403432067820636891984945272467527948134470316665480867860247878328421951839345749243924740567703906848611244094233143414947150161396632210 222 106105077362643169244361462818188573065124255090171565822845289945125764623589914764846182525090775999834540928316521416872427021505059801782607197802064011510418345790039468818713908505668975197685421148204403073759957292842273077524885416398779733459586783638339060798705740383981917898443214470140155249126476886810377002561578907760419295893601639075472360282139574511880884296789743916983801881174827450229908739496400219 223 23608300327954514619804486099878537652288564123279654043566562920343619814745747961947958638426548978659044327318393030687350444839344876885653695711831843624257277698346591734076512270969802309547690135341700351635060308740215727992222999448875497814428193598355032749934362290505084411901145391780744013640963723142196463270832725429878801736923427119313336484964397851954355476814563324696514698542238406568867934269355959213 224 5276437539074239244536519030232266944526134898358856921943470982986498058185124043320844664653604849259895038142858330470751926512074735253786024559704323341547278377341969697740320020787884407800377080466156307364113776573755775341533275628009755559174975955318798807588363829977637171607694609599036258561012922016913063868827026930512052726068652993194658816333740611034267431328978453853401471371106593046032909855873210908935 225 1184556314945464039293623638357299316646257402970172674037639509451349574351117118414656554533953322416988958892414415863608095552861779805513867227277491989894404113751037999645015330607562560298079926707518326059413471738696229069326813682135873021346913204992703690033932887961290170553360306816905207717305277776360963703034325371271936149887573317085019050192420063553584440073817397089665262180270368639407744771505974103754819 226 267116574540049551878165160501804116936455007164075836323890077029521456581930318827542681971230931497305812306437539651506558009371125901875554353591907421412192345427542574699947823720607203258254793963405304776043846235430281784704676864566020525457953485150806102103430181803811580615976999126722997129706049858620125436993806983191440541563208002264556479250445268670047226650921635053457676563290603863322192509327571170605933243 227 60501707808241831835679149930510138589269579849826763051754910199560502649136087122244821750107977709813287963619005712681452266060903616468839903747640658509600923029819342739375059259119360631950142604520829041129395061938470485460578513440673849927887845982327303254782967564735142289453393824440293221855804744319877765140631835654982533431736036884524382727610207207307471936709560484259283363676604214333879767580170548499749178536 228 13764094254111911111614337073199878461859739329818500119001205781986086409786440127996074400227891065095718228102037445129678877424838349017533601672549681618197665148132411245687806901571887052036871292260117513936219956510928380015633748299754644555075269646634907091979981612274405559462228140213221575462461577491561924669897901161476354162564899248699486227470397297820714776433530166944618779662173467654681476008416831246798658864092 229 3145085509181979537656415522514646600373549739829310540013595816227881782482992031080586008168441398457750237746738526370874873478175050979909506503232427584323262382437551620191479788965978632897654020811699580092102828708472802042544710294475357300699201890827758315716748263250149281281997782587617429193469015022868059163578744493553540447296149944573943671377095993748845600735821404322880610884427889721502152217292737783249275791362615 230 721794842965493618650902665570473130946680802613540287046256322322826777386059070766348357857745963534431444936733400178485588897803910730968840412665547727611217376209036646231417155281988092469057182154418890935229175192591613325000611004257631808430922978688965422921667314016109079625176343977753606045745548802913530545281970057342813714464598196749894608207907019368814457062024685313228631249763045972884812095238194288027009243534416486 231 166373189994546016510276807252893851247148305933139784425078924432932627079655983062773865083458689228463384962219580018332184508203474260609678791309825273616519318906957433528478980905055769958928668617400677666637724039269368004489760203701495785491471765509777792694805975419409798483254745670662777490321546402944969689143089977824377669958543911931097090837144593812785490692416295225180668767457292719762857445678925420779361631404696471929 232 38515273840823805081283920766183601831492469108325484088977398360018149438484003901993326887129144942338066027448728212045122101419489210166973052771412166842453461723026470715301981022974914532362684251374472869741968417881537044319109560653185272508081410987763727987961844132484540485178549405127351246132231335066588452307023988143236799943679154451448323184788009414735656741446817096411823621439496455291839188219620694527036288665431990561719 233 8954773589729163090001541667091532765232610307886479171083902592977308887482895159154386055467910001335708461695679228114195832771222008501871569105680342796027929530420328259492210518540047416659991955305940277071114682275539039752891842371397190687104589746787559429856246154365761252761493153737427780328310884270678965048327226911465222544713707955467776498751437599841038494120237453283658001589345318130480087252307153517685585130567930411240462 234 2090933248703028112977796846165118728653088533714561505105640512883522500403056878185108994335990357410724779519703899805781409392314982560878732629034484731542151812609301134857820738294360584945631351415215101099984605870953187427429381070346651603436272557441304882458125883691438254473148553838043655058078698900673155420380309798415384050359553430475648231440977252307341681546630834413130955568329339481120777894231074430398827952033246538241167483 235 490322362394712008671733424092245643538249258945911879998432649816037562401693572677935269531783668408427422481313199289656557372401895998187934020919302424496730475821577161315060980045998627704159314063344310762893271679663522063812699254467645361916876564173989120608607867944754771458157351207016612286899177767309416540814942934537253667661192236940429693880935308384475797308737281566319633615536928873038413266786029583263485105656762912650510764351 236 115470569723459587096870095972488760452659970341460583415497313594895072932232214174008618000102375117253083799122435992154718190727035260608467526376924515822658879406781450946728765115859557722044448072613788753528641603364735830707027149044042293324351686319289051082101336545509965554309838493595705780282066417558624947986656255354718595287828533534989344082998014961915469315522039516519582582478536249220507479759506358442455791897045803840196771685899 237 27308708455467070892374306618835603935102498607980967534818786415004993467195191477947910442109818893226023126876691659638372061363254902108814848667236062244908328561830854432665786496112041932555415524650404656154948458598145747642537105445273533787477834288077251974710831818112687906214835368304228129303761777624240110855660155611832413584887310773981283256820524484952460798952135216736633040133579674775184628636524596088665142639416247041670542421918135 238 6485799115381116534055917390170784301405541340647285228128593922276392666192793394510353581683320201589168793840001731896372481616020766621330693972049989921013521306546980269710619363146675339237621664532866036790608455098969471869305618064252866951009048270265478325692641426111680246726203966700322654184259840672766974884173212086151075271045809667036480060361568831742304624843174820906353862925626408995139940579078869634851084528290499165337631936415949947 239 1546858561659039225386067602581205047798070992978564709010390677012719693541947495434062199159677603042202894308165501684165685897664082927498997466380215297889712092005615635862279407905818823757880655309480318933791872471535871271481604106593708942302443829847581620413692785486730171197097078169522781106007612493494342357736212692298970766493730662244422274633763766714808248129419894871743403210015427867867964226947954512771442794923515441899118420281811463908 240 370471550248539450512616539524078835220026789527941360905737097944649186047048895403640281679128831023210993920288022703506086271289460328598548832620977807481589935735655548147422328385652021142590637455023388779317405976654376382980453663090899925196456522674147512576492139171566782018874899951445227881021053739458627483635584070956516056640408066360318189190384531079464230407193556973056186497590843249223527020535720569994673000686120314210331130638384030373600 241 89098151378209530006288962764676240636978843326261151918828511012807213856551052287465525892051495299100768185419374474709620123889387109148894205343327278480193897872398688683346007217653197786714235230565992204136580603512838655532484742734906946026050681665511752365940737140132199681869520934515167425812163381945149955398347476333585371283265745758539530987401157233770075419979717281564223151429202436179689022975232243631364304029932224501297206719739230634928181 242 21517142135313616764819834142048159398272202150747260072603179269024925687580032475984193074558098777369109730000567096648260301828179626623411297494441410210176730517495192364585935694660275082682454903336627320401846292124895775359696228991285530027484737933886912109594038806012158445457712322227043201686196069213367430862633755694665583065561131298891518789025098008971386011205763060603321870298104069316962156421121297757280448127148622224947402710246875169472331098 243 5217892195415859802824063685373463960374249766024949516675821909273017141578310215678879675938547073004784536573282817038130469122079488586167417878974907857230473964288018078578315959984997986933234719447301850529274330341039590727054116338819362583796414943960033663612393079576997629611489056312336980018763113499679069611841550933097976188145964674156280905347959714997462685894912893656527313995458635486378000508753108811127185737955475904197345044329999644952300919761 244 1270553181982499305143738416275465932728232367622149892112167956714576976661247068013879364552757979600323078060372842390450270952156735891884850068370687310507736377235622387649971317367402717433857597965827434766192511258721087879315638579233718918025369256640170104727064000175834666476313596149109712774744863389163759271682555930878428232606841408902114594554790453625736855535918004804979982582484921438031411456076075052249098969448804419204126390931196176656976712682869 245 310649387835248895488297529197935682136053564270199532469031437357139925688724259294888619913391121566152540125763364820838551939435002531020863376062611707862997789489162119924016266529733255340363782320951867198302173500403850073777709332113808865292095978087562597539206182649961930618058482475253488544193753571980742894728504830745744073804682813599179262879922920480856538266665241538394611270457092619790713977295218637289216486600675672699363713454112603899651979096210740 246 76264214043318121911539986207691992290680441902944106754760241157644645330683802045717523162299620368479159500883729973994577837973049279474620752058447375952948842404215875654395591801659022161299970451919118512232388793377480145982901571285430442704848005658474547401137460081086930356774659794778455668384548331108489259819282307066804065429789443224415155325221936620451642042128920596702616367533918507150987708266507546091993008822329591611735672956824021202894160326689034661 247 18799077251858641572107575678706295747831229429120222175775742573630125102828946797572004919284700702839965339661750136677784919971614733967810210182131743306128326001102268329002707694202034266769734070010286099935385084843572103029876033497370659251779149511229324850582053820962894332347917991245647229413798800043868766879144818283663447414131722269718961768584163152225710257432481127192268520490632371871112665695988417498776873958080843375985498523888264260584503449955335149809 248 4652758973943865260259350196421338096552461630840797011774630808024884494824108357947512054868200329633260797105972911564089200261503797440023289755958057980091981347910438720404547165328722980752138746210883813625707319858779399126107576690333125778376238296563763588951986059874298818066895688722918335793407053040405908142787520750051893801830685644889156484416061415995344361025034592710952075171377981180713242010113309970350913511097258422690147499070482956673144313104217979511115 249 1156207487756522379222140994287803323973485273288150692548794239674951920592126405865778625484506041407129462991912607770319349968202269511223152958824592303074155543290083107285003693771942621427108014276878105275512455599574103926368056282173370582003723203369224562971882034880769262655656531389120392276594883221315380175061467150785788197763746076481553189141495924148259841392959723061334955733601970208213342981425765943339467047451390991287535976633012334931816912423629607700157653 250 288472996657455533709712673737699583264749864380506395763413214121728130099546156337513501441344425985885487512101305312390010033734737923609289362559781068240026718965921323732750134351060441712758166068944947673320805599315416963039052310921580699679314609767564399870931477477942077760603507242449529394075019680385141294106634197570961400371666662356262797303217395588117627304334444084009479461677863941009390405819642193577572654140068403163500036090317469987754125565214207539107080647